折叠交叉立方体的3-额外边连通度

摘要

g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λ_g（G）.由定义可知,λ₀（G）=λ（G）且λ₁（G）是图G的超边连通度,n-维折叠交叉立方体FCQ_n是由交叉立方体CQ_n增加2^n-1条边后所得.因此,证明λ₃（FCQ_n）=4n-4,n≥5;分析说明对折叠交叉立方体互连网络的可靠性评价时,3-额外边连通度较之经典的边连通度更具优势性.

关键词

交叉立方体 / 折叠交叉立方体 / g-额外边连通度 / 互连网络