A Note on the Pessimistic Diagnosability of Augmented Cubes
Rong‐Xia Hao, Mei-Mei Gu, Huan Luo, Aimei Yu · Journal of Interconnection Networks · 2016
A system is t/t-diagnosable if, provided the number of faulty processor is bounded by t, all faulty processors can be isolated within a set of size at most t with at most one fault-free node mistake as a faulty one. The pessimistic diagnosability of a system G, denoted by tp(G) , is the maximal number of faulty processors so that the system G is t/t-diagnosable. The augmented cube AQn , proposed by Choudum and Sunitha [Networks 40 (2) (2002) 71–84], has many attractive properties such as regularity, strong connectivity and symmetry. In this paper, we determine the pessimistic diagnosability of the n-dimensional augmented cube AQn and prove that tp(AQn)=4n−8 for n≥5 .