论文部分内容阅读
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点子集(边子集)的基数称为图G的r-分支连通度(边连通度),记作cκr(G)(cλr(G)).n-维折叠交叉立方体FCQn是由交叉立方体CQn增加2n-1条边后所得.这篇文章确定了折叠交叉立方体FCQn的r-分支连通度,其中r=2,3.