Issue No.06 - June (2012 vol.61)
Y-Chuang Chen , Ming Hsin University of Science and Technology, Hsin Feng
Shun-Fu Liu , Ming Hsin University of Science and Technology, Hsin Feng
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.234
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.
Y-Chuang Chen, Shun-Fu Liu, "A Note on Diagnosability of Large Fault Sets on Star Graphs", IEEE Transactions on Computers, vol.61, no. 6, pp. 911-912, June 2012, doi:10.1109/TC.2010.234