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

Symmetry and Application About Double Loop Networks' Diameter

作　　者：陈业斌[1] 周建钦[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《计算机技术与发展》2006年第3期155-157,共3页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60473142)

摘　　要：双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。文中从双环网络的图论模型出发,证明了双环网络中一个被广泛关注的问题,即双环网络直径的对称性,并给出了一些应用。Double loop networks are computer interlinked networks, they are one important topological structure. One important parameter about double loop networks is information trot delay, it may be measured with the fig diameter. This paper starts off with the fig model,proves one important matter about double loop networks, namely, the symmetry about double loop networks, and enumerates some applications.

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

分 类 号：O157.6[理学—数学] TP302[理学—基础数学]