Non-Inclusive Diagnosability of Alternating Group Graphs
Nengjin Zhuo, Shumin Zhang, Chengfu Ye, Yalan Li
Abstract
The diagnosability is very important in multiple-processor systems. Ding et al. proposed the non-inclusive diagnosability of systems in 2020. Compared to previous diagnosability, non-inclusive diagnosability requires all faulty sets to be non-inclusive. In this paper, we show the non-inclusive diagnosability of alternating group graphs under the PMC model and the MM* model for [Formula: see text].
Topics & Concepts
MathematicsGroup (periodic table)Computer sciencePhysicsQuantum mechanicsInterconnection Networks and SystemsRadiation Effects in ElectronicsEmbedded Systems Design Techniques