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

摘要：

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

关键词：双连环网、直径、最小非零解

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：638-650