10.3321/j.issn:1000-6788.1999.02.010
双环网G(N;s1, s2)的直径
首先指出了已有文献[1]所给出的关于G(N;s1, s2)的直径的计算公式是错误的,进而由此公式所给出的最优双环网算法[2]是不可靠的.本文引入了同余方程xs1+ys2≡0 (mod N)的最小正解概念,并利用最小正解给出了计算G(N;s1, s2)的直径的正确方法.
双环网、直径
19
TP3(计算技术、计算机技术)
中国科学院资助项目69772035,69882002;国家科技攻关项目
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
58-61