星型网络的额外连通度  

Extra connectivity of star networks

作　　者：谢春萍[1] 梁家荣[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《广西科技大学学报》2015年第3期7-12,46,共7页Journal of Guangxi University of Science and Technology

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

摘　　要：在评价网络可靠性方面,额外连通度比传统连通度更为精确、更具有实际意义.星型互连网络Sn是重要的大规模处理器系统网络模型之一.研究了星型互连网络Sn的2-额外连通度问题,证明了当n≥6时,κ2(Sn)=λ2(Sn)=3n-7.具体说明了对星型网络的可靠性评价时,2-额外连通度比传统连通度更具有优越性.The extra-connectivity is more accurate and more significative than the connectivity in measuring the reliability of interconnection networks. Star networks are regarded as one of important candidates of network models in large-scale processor systems. In this paper, the problem of 2-extra-connectivity on star networks is studied, the 2-extra vertex connectivity and 2-extra edge connectivity of star network are obtained, which are for. Analysis shows that 2-extra connectivity is much superior to the traditional connectivity in evaluating the reliability of star networks.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]