TITLE:
The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model
AUTHORS:
Shiying Wang, Yunxia Ren
KEYWORDS:
Interconnection Network, Diagnosability, Alternating Group Graph
JOURNAL NAME:
American Journal of Computational Mathematics,
Vol.8 No.1,
March
12,
2018
ABSTRACT: 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.