Journal
INFORMATION SCIENCES
Volume 188, Issue -, Pages 253-259Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2011.11.012
Keywords
Star graph; Comparison diagnosis model; MM* diagnosis model; Local diagnosability; Extended star structure; Strong local diagnosability property
Categories
Funding
- National Science Council of the Republic of China [NSC 99-2221-E-009-083-MY3]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available