星型网络的额外连通度

摘要：

在评价网络可靠性方面,额外连通度比传统连通度更为精确、更具有实际意义.星型互连网络Sn是重要的大规模处理器系统网络模型之一.研究了星型互连网络Sn的2-额外连通度问题,证明了当n≥6时,κ2（Sn）=λ2(Sn)=3n-7.具体说明了对星型网络的可靠性评价时,2-额外连通度比传统连通度更具有优越性.

关键词：星型网络、额外连通度、额外边连通度、可靠性

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61363002;教育部“新世纪优秀人才支持计划”专项基金项目NCET-06-0756

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

页数：共7页

页码：7-12,46