首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于《连通图的平均距离》中的猜想
引用本文:周厚春,李洪杰.关于《连通图的平均距离》中的猜想[J].临沂师范学院学报,1992(Z1).
作者姓名:周厚春  李洪杰
作者单位:临沂师专数学系,临沂师专数学系
摘    要:施容华在文1]中提出如下猜想:G是n阶连通图,则有D(G)≤n/(δ+1).其中D(G)表示G的平均距离,δ表示G的最小度.本文给出了这个猜想的反例,并且对连通图的平均距离的上级做了进一步估计.

关 键 词:平均距离  直径
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号