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

Abstract:

Binary recursive networks are a family of intereonneetion networks with excellent topological properties and network parameters. In this paper, we add  ress the connectivity of binary recursive networks. We prove that there are n vertex disjoint paths between every pair of vertices in any binary recursi
 ve network. Using this result we show that the vertex connectivity as well as the edge connectivity of the whole binary recursive network is n.

Key words: interconnection networks, hypercube, binary recursive network, connectivity