摘要:
$h$-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设 $G$ 是连通图且 $h$ 是非负整数,如果 $G$ 中存在某种边子集,使得 $G$ 删除这种边子集后得到的图不连通并且每个分支中点的度至少是 $h$,则所有这种边子集中基数最小的边子集的基数称为图 $G$ 的 $h$-限制性边连通度。$n$-维折叠交叉立方体是由 $n$-维交叉立方体增加一些补边后所得。对于此类问题,首先利用 $2$-限制性边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,然后得到折叠交叉立方体的 $2$-限制性边连通度,最后证明并确定 $n$-维折叠交叉立方体的 $2$-限制性边连通度等于 $4n-4 (n\geq 4)$。这个结果意味着,为了使 $n$-维折叠交叉立方体不连通且每个分支中没有度数小于 2 的点,至少应有 $4n-4$ 条边同时发生故障。
中图分类号:
蔡学鹏, 樊丹丹, 徐刚刚. 折叠交叉立方体的 2-限制性边通度[J]. 工程数学学报, 2022, 39(3): 477-486.
CAI Xuepeng, FAN Dandan, XU Ganggang. On the 2-restricted Edge Connectivity of Folded Crossed Cubes[J]. Chinese Journal of Engineering Mathematics, 2022, 39(3): 477-486.