Issue No. 06 - June (2012 vol. 61)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.234
Shun-Fu Liu , Ming Hsin University of Science and Technology, Hsin Feng
Y-Chuang Chen , Ming Hsin University of Science and Technology, Hsin Feng
Diagnosability of a system directly refers to the maximum number of faulty vertices that can be identified by the system. Somani et al. [CHECK END OF SENTENCE] 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, Fault tolerance, Network problems, Star graphs.
Shun-Fu Liu, Y-Chuang Chen, "A Note on Diagnosability of Large Fault Sets on Star Graphs", IEEE Transactions on Computers, vol. 61, no. , pp. 911-912, June 2012, doi:10.1109/TC.2010.234