变更图的边添加(英文)
On Edge Addition of Altered Graphs作者机构:中国科学技术大学数学系安徽合肥230026
出 版 物:《中国科学技术大学学报》 (JUSTC)
年 卷 期:2005年第35卷第6期
页 面:725-731页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:Supported by NNSF of China (10271114)
摘 要:证明了:对任何整数t≥6和d≥2 ,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为td +-12+2,如果d∈I′(t ,k) ={2k(t +1) +1,2k(t +1) +2,2k(t +1) -t +1}∪{2k(t +1) -t +h∶h =6,7,…,t} ;其他情形为dt +-12+1 .这个证明改进了已知结果,而且td +-12+1是最好的上界.