The Community for Technology Leaders
Green Image
Issue No. 06 - June (2012 vol. 61)
ISSN: 0018-9340
pp: 911-912
Shun-Fu Liu , Ming Hsin University of Science and Technology, Hsin Feng
Y-Chuang Chen , Ming Hsin University of Science and Technology, Hsin Feng
ABSTRACT
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.
INDEX TERMS
Diagnosability, Fault tolerance, Network problems, Star graphs.
CITATION
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
104 ms
(Ver )