Diagnosability of star graphs with missing edges

Jiann-Mean Tan, Lun-Min Shih, Guo-Huang Hsu, Chieh-Feng Chiang

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


In this paper, we study the system diagnosis on an n-dimensional star under the comparison model. Following the concept of local diagnosability [3], the strong local diagnosability property [7] is discussed; this property describes the equivalence of the local diagnosability of a node and its degree. We prove that an n-dimensional star has this property, and it keeps this strong property even if there exist n - 3 missing edges in it. (C) 2011 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)253-259
Number of pages7
JournalInformation Sciences
Issue number253-259
StatePublished - 1 Apr 2012


  • Star graph; Comparison diagnosis model; MM* diagnosis model; Local diagnosability; Extended star structure; Strong local diagnosability property

Fingerprint Dive into the research topics of 'Diagnosability of star graphs with missing edges'. Together they form a unique fingerprint.

Cite this