| 双环网G(N;s_1,s_2)的直径 |
| |
| 引用本文： | 刘焕平,杨义先,杨放春.双环网G(N;s_1,s_2)的直径[J].系统工程理论与实践,1999,19(2):58-61. |
| |
| 作者姓名： | 刘焕平 杨义先 杨放春 |
| |
| 作者单位： | 北京邮电大学信息安全中心１２６信箱 |
| |
| 基金项目： | 国家自然科学基金,国家“863”项目资助 |
| |
| 摘 要： | 首先指出了已有文献［１］所给出的关于Ｇ（Ｎ；ｓ１，ｓ２）的直径的计算公式是错误的，进而由此公式所给出的最优双环网算法［２］是不可靠的．本文引入了同余方程ｘｓ１＋ｙｓ２≡０（ｍｏｄＮ）的最小正解概念，并利用最小正解给出了计算Ｇ（Ｎ；ｓ１，ｓ２）的直径的正确方法．
|
| 关 键 词： | 双环网 直径 |
The Diameter of Double-Loop Network G(N;s1, s2) |
| |
| Liu Huanping,Yang Yixian,Yang Fangchun.The Diameter of Double-Loop Network G(N;s1, s2)[J].Systems Engineering —Theory & Practice,1999,19(2):58-61. |
| |
| Authors: | Liu Huanping Yang Yixian Yang Fangchun |
| |
| Institution: | Beijing University of Posts and Telecom. |
| |
| Abstract: | In this paper we point out that the formulation on the diameter of loop network G(N;s 1, s 2) given in reference 1 isn't correct. Thus the algorithm given in reference 2 for finding optimal loop network isn't reliable. We give a correct formulation to compute the diameter of loop network G(N;s 1, s 2) by using the smallest positive solution of xs 1+ys 2≡0 (mod N ). |
| |
| Keywords: | loop network diameter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
