四川大学学报（自然科学版）
四川大學學報（自然科學版）
사천대학학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY（NATURAL SCIENCE EDITION）
1999年
4期
638-650
,共13页
双连环网%直径%最小非零解
雙連環網%直徑%最小非零解
쌍련배망%직경%최소비영해
双连环网G(N,S1,S2)在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在.国外早在70年代就有人在研究G(N,1,S),并对其直径的计算和估计得到了许多结果.国内也有人讨论了G(N,S1,S2),对其直径的计算提出了一种有效方法,但作者发现其证明并不完善,经新定义了同余式xS1+yS2≡0(mod N)的最小非零解并证明了其唯一性后,作者用初等数论的方法给出了其结果的严格证明.
雙連環網G(N,S1,S2)在計算機跼域網設計中有重要應用,對其直徑的計算和估計更是問題的關鍵所在.國外早在70年代就有人在研究G(N,1,S),併對其直徑的計算和估計得到瞭許多結果.國內也有人討論瞭G(N,S1,S2),對其直徑的計算提齣瞭一種有效方法,但作者髮現其證明併不完善,經新定義瞭同餘式xS1+yS2≡0(mod N)的最小非零解併證明瞭其唯一性後,作者用初等數論的方法給齣瞭其結果的嚴格證明.
쌍련배망G(N,S1,S2)재계산궤국역망설계중유중요응용,대기직경적계산화고계경시문제적관건소재.국외조재70년대취유인재연구G(N,1,S),병대기직경적계산화고계득도료허다결과.국내야유인토론료G(N,S1,S2),대기직경적계산제출료일충유효방법,단작자발현기증명병불완선,경신정의료동여식xS1+yS2≡0(mod N)적최소비영해병증명료기유일성후,작자용초등수론적방법급출료기결과적엄격증명.
