平衡超立方体的结构与子结构连通度

网络的连通度直接标志着其可靠性与容错性。结构与子结构连通度是连通度的两种新颖推广。设 $H$ 为连通图 $G$ 的一个子图。$G$ 的结构连通度（相应地为子结构连通度），记为 $\kappa(G;H)$（相应地为 $\kappa^s(G;H)$），定义为 $G$ 中连通子图集合 $F$ 的最小基数（若存在），其移除使 $G$ 不连通，且 $F$ 的每个元素同构于 $H$（相应地为 $H$ 的一个子图）。本文中，我们将对平衡超立方体 $BH_n$ 建立当 $H\in\{K_1,K_{1,1},K_{1,2},K_{1,3},C_4\}$ 时的 $\kappa(BH_n;H)$ 与 $\kappa^s(BH_n;H)$。