The h-Component Diagnosability of Alternating Group Graphs
Nengjin Zhuo, Shumin Zhang, Yalan Li, Chengfu Ye · International Journal of Foundations of Computer Science · 2024
With the rapid expansion of multiprocessor systems, the fault diagnosis is becoming more and more important. The [Formula: see text]-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 [Formula: see text]-component and [Formula: see text]-component diagnosability of an [Formula: see text]-dimensional alternating group graph are [Formula: see text] and [Formula: see text] respectively.