福建师范大学学报(自然科学版)2012,Vol.28Issue(4):5-9,5.
星图网络的容错性分析
Fault Tolerant Analysis of Star Networks
摘要
Abstract
Analysis the fault tolerance of star network Sn , 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.关键词
容错性/星图网络/节点Key words
fault tolerance/star graph network/vertex分类
数理科学引用本文复制引用
范伟,林丽美,周书明..星图网络的容错性分析[J].福建师范大学学报(自然科学版),2012,28(4):5-9,5.基金项目
国家自然科学基金资助项目(61072080) (61072080)