The Community for Technology Leaders
Green Image
Issue No. 04 - April (2013 vol. 62)
ISSN: 0018-9340
pp: 827-831
Yan-Quan Feng , Dept. of Math., Beijing Jiaotong Univ., Beijing, China
Rong-Xia Hao , Dept. of Math., Beijing Jiaotong Univ., Beijing, China
Jin-Xin Zhou , Dept. of Math., Beijing Jiaotong Univ., Beijing, China
ABSTRACT
Let An be the alternating group of degree n with n ≥ 3. Set S = {(1 2 i), (1 i 2)| 3 ≤ i ≤ n}. The alternating group graph, denoted by AGn, is defined as the Cayley graph on An with respect to S. Jwo et al. [Networks 23 (1993) 315-326] introduced alternating group graph AGn as an interconnection network topology for computing systems. Conditional diagnosability, a new measure of diagnosability introduced by Lai et al. [IEEE Transactions on Computers 54(2) (2005) 165-175] can better measure the diagnosability of regular interconnection networks. This paper determines that under PMC-model the conditional diagnosability of AGn is 4 for n = 4 and 6n -18 for each n ≥ 5.
INDEX TERMS
network topology, graph theory, group theory, multiprocessor interconnection networks, regular interconnection networks diagnosis, conditional diagnosability, group graphs, Cayley graph, interconnection network topology, PMC-model, Program processors, Multiprocessing systems, Joining processes, Hypercubes, Fault diagnosis, Periodic structures, alternating group graph, Comparison diagnosis, conditional diaganosability
CITATION
Yan-Quan Feng, Rong-Xia Hao, Jin-Xin Zhou, "Conditional Diagnosability of Alternating Group Graphs", IEEE Transactions on Computers, vol. 62, no. , pp. 827-831, April 2013, doi:10.1109/TC.2012.15
174 ms
(Ver 3.1 (10032016))