期刊名称：American Journal of Computational Mathematics
印刷版ISSN：2161-1203
电子版ISSN：2161-1211
出版年度：2018
卷号：08
期号：01
页码：42-54
DOI：10.4236/ajcm.2018.81004
语种：English
出版社：Scientific Research Publishing
摘要：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 AG n has many good properties. In this paper, we give that the 2-extra diagnosability of AG n is 6 n - 17 for n ≥ 5 under the PMC model and MM * model.
关键词：Interconnection Network;Diagnosability;Alternating Group Graph
