二进制递归网络的连通性  

Connectivity of Binary Recursive Networks

作　　者：孙云[1] 李舟军[2] 王德强[3] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073 [2]北京航空航天大学计算机学院,北京100083 [3]大连海事大学航海技术研究所,辽宁大连116026

出　　处：《计算机工程与科学》2008年第9期128-131,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60573057;60473057;90604007)

摘　　要：二进制递归网络是超立方体的一类特殊变体,它具有很多良好的网络特性。网络的连通性是衡量网络结构通信能力的一个重要性能,虽然到目前为止已知的一些二进制递归网络的连通性都已被研究过,但这些研究只是针对个体进行的,并不能代表所有二进制递归网络的连通特性。本文通过证明任何一个二进制递归网络中的每对顶点之间只能存在n条顶点不交路,得到了整个二进制递归网络的点和边连通度皆为n的重要结论。Binary recursive networks are a family of intereonneetion networks with excellent topological properties and network parameters. In this paper, we address the connectivity of binary recursive networks. We prove that there are n vertex disjoint paths between every pair of vertices in any binary recursive network. Using this result we show that the vertex connectivity as well as the edge connectivity of the whole binary recursive network is n.

关 键 词：互连网络 超立方体 二进制递归网络 连通度 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]