A Note on Diagnosability of Large Fault Sets on Star Graphs
Diagnosability of a system directly refers to the maximum number of faulty vertices that can be identified by the system. Somani et al. [2] proposed a generalized measure to increase the degree of diagnosability of the hypercubes and star graphs. This paper provides counterexamples for the results of diagnosability of star graphs.
diagnosability star graphs fault tolerance network problems