| 星图网络的容错性分析 |
| |
| 引用本文： | 范伟,林丽美,周书明.星图网络的容错性分析[J].福建师范大学学报(自然科学版),2012,28(4):5-9. |
| |
| 作者姓名： | 范伟 林丽美 周书明 |
| |
| 作者单位： | 1. 福建师范大学数学与计算机科学学院,福建福州,350007
2. 福建师范大学数学与计算机科学学院,福建福州350007;福建师范大学网络安全与密码技术重点实验室,福建福州350007 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 分析星图网络Sn的容错性并证明了即便去掉线性多个节点,星图Sn的最大连通分支几乎包含了剩下的所有节点.结果表明星图网络在去掉故障节点时并不损害核心这一意义下是强容错的.
|
| 关 键 词： | 容错性 星图网络 节点 |
Fault Tolerant Analysis of Star Networks |
| |
| FAN Wei
,
LIN Li-mei
,
ZHOU Shu-ming.Fault Tolerant Analysis of Star Networks[J].Journal of Fujian Teachers University(Natural Science),2012,28(4):5-9. |
| |
| Authors: | FAN Wei LIN Li-mei ZHOU Shu-ming |
| |
| Institution: | 1,2(1.School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350007,China;2.Key Laboratory of Network Security and Cryptology,Fujian Normal University,Fuzhou 350007,China) |
| |
| 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. |
| |
| Keywords: | fault tolerance star graph network vertex |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
