条件容错的平衡超立方体的强Menger连通性

作者：翟登鑫; 阿依古丽·马木提^*

来源：黑龙江大学自然科学学报, 2019, 36(05): 529-535.

DOI：10.13482/j.issn1001-7011.2017.11.266

• 强Menger连通性
• 平衡超立方体
• 容错
• 互连网络

平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BHn是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BHn是条件容错的强Menger连通(边连通)的。