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

关于图的平均距离的问题
引用本文:刘媛媛,孙鹏哲,马文斌.关于图的平均距离的问题[J].内蒙古农业大学学报(自然科学版),2006,27(3):118-120.
作者姓名:刘媛媛  孙鹏哲  马文斌
作者单位:内蒙古农业大学理学院,呼和浩特,010018
摘    要:图的平均距离在网络的性能分析中很重要,是度量整个互联网络通信效率的重要参数。本文对图的平均距离的延伸进行了系统的归纳和总结,并证明了如果图G是最小度为d的n阶无向图,则μd n1 2。

关 键 词:图的平均距离  最小度    距离  直径  网络  
文章编号:1009-3575(2006)03-0118-03
收稿时间:2006-05-18
修稿时间:2006年5月18日

ON PROBLEM WITH MEAN DISTANCE
LIU Yuan-yuan,SUN Peng-zhe,MA Wen-bin.ON PROBLEM WITH MEAN DISTANCE[J].Journal of Inner Mongolia Agricultural University(Natural Science Edition),2006,27(3):118-120.
Authors:LIU Yuan-yuan  SUN Peng-zhe  MA Wen-bin
Institution:College of Sciences, Inner Mongolia Agricultural University, Huhhot 010018, China
Abstract:
Keywords:Mean distance  minimum degree  order  distance  diameter  network  path  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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