| 轮网络的直径和平均距离研究 |
| |
| 引用本文： | 师海忠,侯斐斐,马继勇,王国亮.轮网络的直径和平均距离研究[J].甘肃科学学报,2012,24(4):103-106. |
| |
| 作者姓名： | 师海忠 侯斐斐 马继勇 王国亮 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 摘 要： | 轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=3(n-1)/2]-1;当n≥7时,d(Wn)=3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.
|
| 关 键 词： | 轮网络 直径 平均距离 |
Study on Diameter and Average Distance of Wheel Network |
| |
| SHI Hai-zhong
,
HOU Fei-fei
,
MA Ji-yong
,
WANG Guo-liang.Study on Diameter and Average Distance of Wheel Network[J].Journal of Gansu Sciences,2012,24(4):103-106. |
| |
| Authors: | SHI Hai-zhong HOU Fei-fei MA Ji-yong WANG Guo-liang |
| |
| Institution: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China) |
| |
| Abstract: | The wheel network is a new interconnected network designed from the Cayley graph model.The diameter and the average distance of a graph are two important parameters for measuring the efficiency of interconnected networks.The diameter can directly reflect its transformation delay.Here,the diameter and the upper bound average distance of n-dimensional wheel network are investigated and the result is that the diameter of Wn is d（Wn）=3（n-1）/2]-1 for n=4,5,6 as well as d（Wn）=3（n-1）/2] for n≥7 and the upper bound average distance is ■（Wn）≤n-4-4/（n-1）＋4/n＋4/（n!）＋∑i/1 from i=1 to n. |
| |
| Keywords: | wheel network diameter average distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
