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

作　　者：Shiying Wang Yunxia Ren 

机构地区：[1]School of Mathematics and Information Science, Henan Normal University, Xinxiang, China

出　　处：《American Journal of Computational Mathematics》2018年第1期42-54,共13页美国计算数学期刊（英文）

摘　　要：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.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.

关 键 词：INTERCONNECTION Network DIAGNOSABILITY ALTERNATING GROUP GRAPH 

分 类 号：O1[理学—数学]