標題: | Diagnosability of star graphs with missing edges |
作者: | Chiang, Chieh-Feng Hsu, Guo-Huang Shih, Lun-Min Tan, Jimmy J. M. 資訊工程學系 Department of Computer Science |
關鍵字: | Star graph;Comparison diagnosis model;MM* diagnosis model;Local diagnosability;Extended star structure;Strong local diagnosability property |
公開日期: | 1-四月-2012 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1016/j.ins.2011.11.012 http://hdl.handle.net/11536/15547 |
ISSN: | 0020-0255 |
DOI: | 10.1016/j.ins.2011.11.012 |
期刊: | INFORMATION SCIENCES |
Volume: | 188 |
Issue: | |
起始頁: | 253 |
結束頁: | 259 |
顯示於類別: | 期刊論文 |