The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model

• 作者: Shiying Wang Yunxia Ren
• 来源期刊: 美国计算数学期刊(英文)
• 学科: 数学
• 关键词: INTERCONNECTION Network DIAGNOSABILITY ALTERNATING GROUP GRAPH
• 年，卷（期）: 2018,（1）
• 页码范围: 42-54
• 页数: 13页
• 分类号: O1

摘要

Diagnosability of a multiprocessor system is one important study topic. In 2015, Zhang et al. proposed a new measure for fault diagnosis of the system, namely, g-extra diagnosability, which restrains that every fault-free component has at least (g + 1) fault-free nodes. As a favorable topology structure of interconnection networks, the n-dimensional alternating group graph AGn has many good properties. In this paper, we give that the 2-extra diagnosability of AGn is 6n - 17 for n≥ 5 under the PMC model and MM* model.