论文研究泡形互连网络的条件连通性度量.pdf

n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一，它以n维泡形图Bn为数学模型。F是连通图G的顶点子集，使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说，网络的Rk连通度越大，其可靠性越高。研究了n维泡形网络的k连通性;证明了在n维泡形网络中，当n≥3时，其R1连通度为2n-4;当n≥4时，其R2连通度为4n-12。