| 一类围长为3的单圈图的加边问题 |
| |
| 引用本文： | 吴亚平,冯丽珠. 一类围长为3的单圈图的加边问题[J]. 江汉大学学报(自然科学版), 2008, 36(4) |
| |
| 作者姓名： | 吴亚平 冯丽珠 |
| |
| 作者单位： | 江汉大学,数学与计算机科学学院,武汉,430056 |
| |
| 基金项目： | 武汉市属高校科研项目 ， 湖北省武汉市科技攻关项目 |
| |
| 摘 要： | 用F(U3,n-2,1)表示围长为3、顶点数为n的单圈添加1条边后其变更图的最小直径.本文证明了当n为偶数时,其最小直径为n/2-1;当n为奇数时,其最小直径为「n/2」.该结论改进了已有结果,为进一步研究奠定了基础.
|
| 关 键 词： | 单圈图 变更图 直径 围长 |
On Edge Addition of Unicyclic Graphs with Girth 3 |
| |
| WU Ya-ping,FENG Li-zhu. On Edge Addition of Unicyclic Graphs with Girth 3[J]. Journal of Jianghan University(Natural Sciences), 2008, 36(4) |
| |
| Authors: | WU Ya-ping FENG Li-zhu |
| |
| Abstract: | Let F(U3,n-2,1) denote the minimum diameter of a altered graph obtained by adding1 extra edge to the unicyclic graph U3,n 2.Proved the exact values of F(U3,n/2,1)= n/2 1 when nis even;F(U3,n 2,1)=「n/2」 when n is odd,the conclusion improves the known results,establishesthe base for further research. |
| |
| Keywords: | unicyclic graph altered graph diameter girth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
