Article ID Journal Published Year Pages File Type
393797 Information Sciences 2012 7 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, , , ,