节点文献

计算双连环网G(N,S1,S2)的直径

ON THE COMPUTATION OF DIAMETER OF DOUBLE LOOP NETWORK G(N,S 1,S 2)

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邹云志

【Author】 ZOU Yun zhi (Mathematical College,Sichuan University,Chengdu 6110064)

【机构】 四川大学数学学院

【摘要】 双连环网G(N,S1,S2)在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在.国外早在70年代就有人在研究G(N,1,S),并对其直径的计算和估计得到了许多结果.国内也有人讨论了G(N,S1,S2),对其直径的计算提出了一种有效方法,但作者发现其证明并不完善,经新定义了同余式xS1+yS2≡0(modN)的最小非零解并证明了其唯一性后,作者用初等数论的方法给出了其结果的严格证明

【Abstract】 Double Loop Network (G(N,S 1,S 2) is important in the design of local network,and the diameter of G(N,S 1,S 2) is the key problem attracting us.Raghavendra et al,proposed an effective formula to compute the diameter but the proof of it has made some mistakes.Using elementary number theory,the author has corrected the proof.

  • 【文献出处】 四川大学学报(自然科学版) ,JOURNAL OF SICHUAN UNIVERSITY (NATURAL SCIENCE EDITION) , 编辑部邮箱 ,1999年04期
  • 【分类号】O157.5
  • 【下载频次】24
节点文献中: 

本文链接的文献网络图示:

本文的引文网络