双环网络直径的对称性及应用

摘要：

双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构.双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量.文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用.

关键词：双环网络、直径、最优、紧优

所属期刊栏目：16

分类号：O157.6;TP302(代数、数论、组合理论)

资助基金：中国科学院资助项目60473142

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：155-157