Diagnosability of star graphs with missing edges

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

Research output: Contribution to journalArticle

22 Scopus citations

Abstract

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
Volume188
Issue number253-259
DOIs
StatePublished - 1 Apr 2012

Keywords

  • 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

    Tan, J-M., Shih, L-M., Hsu, G-H., & Chiang, C-F. (2012). Diagnosability of star graphs with missing edges. Information Sciences, 188(253-259), 253-259. https://doi.org/10.1016/j.ins.2011.11.012