无向de Bruijn图的超边连通度

摘要：

超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n≥3,d≥3时,λ′=4d-4.并得到推论:当n≥1,d≥2时,无向de Bruijn图是超边连通的.

关键词： 连通度 超边连通度 超边连通性 无向de Bruijn图 计算机容错

作者: 吕敏 徐俊明 范英梅

作者单位: 中国科学技术大学数学系(安徽合肥) 广西大学数学与信息科学学院(广西南宁)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 1254-1260

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）