A Note on Diagnosability of Large Fault Sets on Star Graphs
Y-Chuang Chen, Shun-Fu Liu · IEEE Transactions on Computers · 2010
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.