|
|||||
|
|
| 计算机互连双环网络的最优设计 | |
| 引用本文： | 徐俊明.计算机互连双环网络的最优设计[J].中国科学(E辑),1999,29(3):272-278. |
| 作者姓名： | 徐俊明 |
| 作者单位： | 中国科学技术大学数学系,合肥,230026 |
| 基金项目： | 国家自然科学基金资助项目! (批准号 :1 96 71 0 5 7)，国家博士点基金及中国科学院基金资助项目 |
| 摘 要： | 双环网络Ｇ（Ｎ；ｒ，ｓ）有Ｎ个结点０，１，２，…，Ｎ－１，并从每个结点ｉ发出两条有向边ｉ→ｉ＋ｒ（ｍｏｄＮ）和ｉ→ｉ＋ｓ（ｍｏｄＮ其中１≤ｒ≠ｓ〈Ｎ。一个自然的问题是：对于给定的Ｎ，怎样选取ｒ和ｓ使得Ｇ（Ｎ；ｒ，ｓ）有最小直径，发展了李等人就ｒ＝１的特殊情形提出的一个构造方法，并构造出其最小直径都不可能在ｒ＝１时达到的双环网络无限族，同时指出了Ｅｓｑｕｅ等人结果中的一个错误。 |
| 关 键 词： | 计算机互连网络 最优设计 循环有向图 直径 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |