- 变更图的直径(英文)被引量：1
- 2006年
- P(t,n)和C(t,n)分别表示在阶为n的路和圈中添加t条边后得到的图的最小直径；f(t,k)表示从直径为k的图中删去t条边后得到的连通图的最大直径．这篇文章证明了t≥4且n≥5时,P(t,n)≤(n-8)/(t+1)+3；若t为奇数,则C(t,n)≤(n-8)/(t+1)+3；若t为偶数,则C(t,n)≤(n-7)/(t+2)+3．特别地,「(n-1)/5」≤P(4,n)≤「(n+3)/5」,「n/4」-1≤C(3,n)≤「n/4」．最后,证明了：若k≥3且为奇数,则f(t,k)≥(t+1)k-2t+4．这些改进了某些已知结果．
- 吴叶舟徐俊明
- 关键词：直径
- 线图的反馈数
- 对简单图G=(V,E)，F是G的点(或边)子集，如果由V\F(或E\F)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或边)集的最小的阶数，称为G的反馈点(或边)数。本文研究了...
- 吴叶舟
- 文献传递
- Kautz网络中的最小反馈点集被引量：3
- 2005年
- 对简单有向图D=(V,E),顶点子集F V,如果由V\F导出的子图不含有向圈,则称F是D的反馈点集。点数最小的子集F称为最小反馈点集,最小的点数称为反馈数。本文利用Kautz最小轨道的方法确定出了Kautz有向图K(d,k)反馈数的一个下界和上界。并且具体给出了当k 3时的反馈数。
- 王彦辉吴叶舟徐俊明
- 关键词：应用数学
