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

一类循环网络的平均距离
引用本文:杨超,王晓.一类循环网络的平均距离[J].湖北民族学院学报(哲学社会科学版),2008,26(2).
作者姓名:杨超  王晓
作者单位:[1]新疆财经大学应用数学学院,新疆乌鲁木齐830012 [2]商洛学院数学系,陕西商洛726000
摘    要:图G的平均距离μ(G)定义为:图G中所有点对(有序点对)距离的平均,如果G为无向图,μ(G)=∑u,v∈Vd(u,v)/(n2);如果G为有向图μ(G)=∑u,v∈V×Vd(u,v)/n(n-1).对于一类重要的网络--循环网络,设G(N;s1,s2…,sk)和G(N;±s1,±s2…,±sk)分别为有向循环网络及无向循环网络,得到了循环网络G(N;1,2,…,k)及G(N;±1,±2,…,±k)的平均距离.

关 键 词:平均距离  直径  循环网络  距离的总和

Average Distance of Some Circulant Networks
YANG Chao,WANG Xiao.Average Distance of Some Circulant Networks[J].Journal of Hubei Institute for Nationalities(Natural Sciences),2008,26(2).
Authors:YANG Chao  WANG Xiao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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