一类循环网络的平均距离
杨超1
王晓2
1.新疆财经大学,应用数学学院,新疆,乌鲁木齐8300122.商洛学院数学系,陕西,商洛,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)的平均距离.
关键词：平均距离直径循环网络距离的总和
分类号：O157.5(代数、数论、组合理论)
资助基金：商洛学院基金项目(07SKY021)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 167-169 )
英文信息