%0 Journal Article %T 3元n立方网络的2阶超连通性 %A 赵元庆 %A 金显华 %J 计算机应用 %D 2013 %X ?为了度量以3元n立方网络为底层拓扑结构的并行与分布式系统的连通性,通过构造其2阶超割的方法,计算出当n不小于2时,3元n立方网络的2阶超连通度是6n-7。证明了对于以3元n立方网络为底层拓扑结构的并行与分布式计算机系统,当有不超过6n-8个节点发生故障且每个连通分支至少还有3个健康的节点时,该并行与分布式系统的任意两个节点之间仍然有一条无故障的通信线路。 %K 互连网络 %K 3元n立方 %K 容错 %K 连通度 %K 超连通度 %U http://www.joca.cn/CN/abstract/abstract16306.shtml