完全对换网络的限制连通度

• 作者: 师海忠 王国亮
• 来源期刊: 运筹学学报
• 学科: 工学
• 关键词: 互连网络 Cayley图 完全对换网络 限制点连通度 限制边连通度
• 年，卷（期）: 2013,（3）
• 页码范围: 57-64
• 页数: 8页
• 分类号: TP393
• 字数: 7448字
• 语种: 中文

摘要

完全对换网络是基于Cayley图模型的一类重要互连网络.一个图G的k-限制点(边)连通度是使得G-F不连通且每个分支至少有k个顶点的最小点(边)子集F的基数,记作κκ(λκ).它是衡量网络可靠性的重要参数之一,也是图的容错性的一种精化了的度量.一般地,网络的k-限制点(边)连通度越大,它的连通性就越好.证明了完全对换网络CTn的2-限制点(边)连通度和3-限制点(边)连通度,具体来说:当n≥4时,κ2(CTn)=n(n-1)-2,κ3(CTn)=3n(n-1)/2-6；当n≥3时,λ2(CTn)=n(n-1)-2,λ3(CTn)=3n(n-1)/2-4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
2	王国亮	西北师范大学数学与统计学院	6	9	1.0	2.0