计算双连环网G(N,S_1,S_2)的直径  

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

作　　者：邹云志[1] 

机构地区：[1]四川大学数学学院

出　　处：《四川大学学报（自然科学版）》1999年第4期638-644,共7页Journal of Sichuan University(Natural Science Edition)

摘　　要：双连环网Ｇ（Ｎ，Ｓ１，Ｓ２）在计算机局域网设计中有重要应用，对其直径的计算和估计更是问题的关键所在．国外早在７０年代就有人在研究Ｇ（Ｎ，１，Ｓ），并对其直径的计算和估计得到了许多结果．国内也有人讨论了Ｇ（Ｎ，Ｓ１，Ｓ２），对其直径的计算提出了一种有效方法，但作者发现其证明并不完善，经新定义了同余式ｘＳ１＋ｙＳ２≡０（ｍｏｄＮ）的最小非零解并证明了其唯一性后。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.

关 键 词：双连环网 直径 最小非零解 有向图 

分 类 号：O157.5[理学—数学]