星图网络的容错性分析  

Fault Tolerant Analysis of Star Networks

作　　者：范伟[1] 林丽美[1] 周书明[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2012年第4期5-9,共5页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61072080)

摘　　要：分析星图网络Sn的容错性并证明了即便去掉线性多个节点,星图Sn的最大连通分支几乎包含了剩下的所有节点.结果表明星图网络在去掉故障节点时并不损害核心这一意义下是强容错的.Analysis the fault tolerance of star network S, , and proves that even with linearly many vertices deleted, the remaining graph has a large connected component containing almost all vertices. Such a result shows that star network is fault resilient in the sense that the core of the network is still intact after the deletion.

关 键 词：容错性 星图网络 节点 

分 类 号：O157.5[理学—数学]