Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
393797 | Information Sciences | 2012 | 7 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Chieh-Feng Chiang, Guo-Huang Hsu, Lun-Min Shih, Jimmy J.M. Tan,