Title :
A Note on Diagnosability of Large Fault Sets on Star Graphs
Author :
Chen, Y-Chuang ; Liu, Shun-Fu
Author_Institution :
Dept. of Inf. Manage., Ming Hsin Univ. of Sci. & Technol., Hsinchu, Taiwan
fDate :
6/1/2012 12:00:00 AM
Abstract :
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.
Keywords :
fault trees; network theory (graphs); set theory; faulty vertices; hypercubes diagnosability; large fault set diagnosability; star graphs; Computational modeling; Computers; Fault diagnosis; Fault tolerant systems; Hypercubes; Multiprocessing systems; Diagnosability; Fault tolerance; Network problems; Star graphs.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2010.234
