星图网络的容错性分析

• 作者: 周书明 林丽美 范伟
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 容错性 星图网络 节点
• 年，卷（期）: 2012,（4）
• 页码范围: 5-9
• 分类号: O157.5
• 字数: 5471字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5277.2012.04.002

摘要

分析星图网络Sn的容错性并证明了即便去掉线性多个节点,星图Sn的最大连通分支几乎包含了剩下的所有节点,结果表明星图网络在去掉故障节点时并不损害核心这一意义下是强容错的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周书明	福建师范大学数学与计算机科学学院	22	38	4.0	5.0
5	林丽美	福建师范大学数学与计算机科学学院	14	27	3.0	4.0
6	范伟	福建师范大学数学与计算机科学学院	2	2	1.0	1.0