星网的4-限制边连通度

• 作者: 赵元庆 金显华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互连网络 k-限制边连通度 可靠性 星型网络
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 71-74
• 分类号: TP393
• 字数: 4623字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.13.016

摘要

星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构.k-限制边连通度是衡量网络可靠性的重要参数之一；一般地,网络的k-限制边连通度越大,它的连通性就越好.研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n - 10.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金显华	安阳师范学院公共计算机教学部	28	42	3.0	5.0
2	赵元庆	安阳师范学院计算机与信息工程学院	23	74	5.0	8.0