| 链状正则图的平均距离 |
| |
| 引用本文： | 何文杰,李双虎.链状正则图的平均距离[J].应用数学,1991,4(2):28-34. |
| |
| 作者姓名： | 何文杰 李双虎 |
| |
| 作者单位： | 河北省科学院，河北省科学院 石家庄 050081，石家庄 050081 |
| |
| 摘 要： | 本文构造了一类链状正则图G_k∶δ,求出了它们的平均距离D(G_k.δ),并得到关系式上式等号成立当且仅当δ=4f且k=0.这个估计式指出了施容华猜想1]D(G)≤n/(δ 1)不成立. 文中进一步证明了这一类链状正则图有最大的直径,所以可以作出猜想: 若G是n阶连通图,则D(G)<(n 1)/(δ 1),其中δ是图G的最小度。
|
| 关 键 词： | 距离 平均距离 链状正则图 直径 |
The Average Distances of Chain Regular Graphs |
| |
| He Wenjie Li Shuanghu.The Average Distances of Chain Regular Graphs[J].Mathematica Applicata,1991,4(2):28-34. |
| |
| Authors: | He Wenjie Li Shuanghu |
| |
| Abstract: | |
| |
| Keywords: | Distance Average distance Chain regular graph Diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
