Diagnosability of star graphs with missing edges

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

研究成果: Article同行評審

24 引文 斯高帕斯(Scopus)

摘要

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.
原文English
頁(從 - 到)253-259
頁數7
期刊Information Sciences
188
發行號253-259
DOIs
出版狀態Published - 1 四月 2012

指紋

深入研究「Diagnosability of star graphs with missing edges」主題。共同形成了獨特的指紋。

引用此