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