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

摘要

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