The h-Component Diagnosability of Alternating Group Graphs.

With the rapid expansion of multiprocessor systems, the fault diagnosis is becoming more and more important. The h-component diagnosability of a multiprocessor system, is proposed to extend the traditional diagnosability and has been investigated widely. In this paper, we prove that under both the PMC model and MM* model the 2-component and 3-component diagnosability of an n-dimensional alternating group graph are 2n − 5 and 3n − 7 respectively. [ABSTRACT FROM AUTHOR]