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

• 作者: 邹云志
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 双连环网 直径 最小非零解
• 年，卷（期）: 1999,（4）
• 页码范围: 638-650
• 页数: 13页
• 分类号: O157.5
• 字数: 5606字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.1999.04.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹云志	四川大学数学学院	9	20	2.0	4.0