关于图的平均距离的问题

摘要：

图的平均距离在网络的性能分析中很重要,是度量整个互联网络通信效率的重要参数.本文对图的平均距离的延伸进行了系统的归纳和总结,并证明了如果图G是最小度为d的n阶无向图,则μ≤ (n/d+1)+2.

关键词：图的平均距离、最小度、阶、距离、直径、网络、路

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：118-120