This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Note on Diagnosability of Large Fault Sets on Star Graphs
June 2012 (vol. 61 no. 6)
pp. 911-912
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/TC.2010.234,
author = {Y-Chuang Chen and Shun-Fu Liu},
title = {A Note on Diagnosability of Large Fault Sets on Star Graphs},
journal ={IEEE Transactions on Computers},
volume = {61},
number = {6},
issn = {0018-9340},
year = {2012},
pages = {911-912},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.234},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - A Note on Diagnosability of Large Fault Sets on Star Graphs
IS - 6
SN - 0018-9340
SP911
EP912
EPD - 911-912
A1 - Y-Chuang Chen,
A1 - Shun-Fu Liu,
PY - 2012
KW - Diagnosability
KW - Fault tolerance
KW - Network problems
KW - Star graphs.
VL - 61
JA - IEEE Transactions on Computers
ER -
 
Y-Chuang Chen, Ming Hsin University of Science and Technology, Hsin Feng
Shun-Fu Liu, 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.

[1] S. Latifi and E. Saberinia, X. Wu, “Robustness of Star Graph Network under Link Failure,” Information Sciences, vol. 178, no. 3, pp. 802-806, 2008.
[2] A.K. Somani and O. Peleg, “On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems,” IEEE Trans. Computers, vol. 45, no. 8, pp. 892-903, Aug. 1996.
[3] D. Wang, “Diagnosability of Hypercubes and Enhanced HyperCubes under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 48, no. 12, pp. 1369-1374, Dec. 1999.
[4] J. Zheng, S. Latifi, E. Regentova, K. Luo, and X. Wu, “Diagnosability of Star Graphs under the Comparison Diagnosis Model,” Information Processing Letters, vol. 93, no. 1, pp. 29-36, 2005.

Index Terms:
Diagnosability, Fault tolerance, Network problems, Star graphs.
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.