星型网络的3-限制边连通性

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

摘要

星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构.k-限制边连通度是衡量网络的可靠性的参数之一.一般来说,一个网络的k-限制边连通度越大,其连通性就越好.研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n -7.

作者信息

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