Title of article
Diagnosability of star graphs with missing edges
Author/Authors
In this paper، نويسنده , , we study the system diagnosis on an n-dimensional star under the comparison model. Following the concept of local diagnosability ، نويسنده , , the strong local diagnosability property 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.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
7
From page
253
To page
259
Abstract
In this paper, we study the system diagnosis on an n-dimensional star under the comparison model. Following the concept of local diagnosability , the strong local diagnosability property 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
Strong local diagnosability property , Extended star structure , Star graph , Comparison diagnosis model , MM? diagnosis model , Local diagnosability
Journal title
Information Sciences
Serial Year
2012
Journal title
Information Sciences
Record number
1214944
Link To Document