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

图平均距离的一个上界
引用本文:杨爱民.图平均距离的一个上界[J].山西大学学报(自然科学版),1997,20(1):4-7.
作者姓名:杨爱民
作者单位:山西大学数学系
摘    要:设G为n阶简单图,dG(u,v)记为顶点u,v之间的距离,称D(G)=(Σu≠vdG(u,v)/(n2))为G的平均距离。本文给出了用G的顶点数和连通度表示的图平均距离的一个上界

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

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