Diagnosability of star graphs with missing edges
| dc.citation.epage | 259 | en_US |
| dc.citation.issue | en_US | |
| dc.citation.spage | 253 | en_US |
| dc.citation.volume | 188 | en_US |
| dc.citation.woscount | 4 | |
| dc.contributor.author | Chiang, Chieh-Feng | en_US |
| dc.contributor.author | Hsu, Guo-Huang | en_US |
| dc.contributor.author | Shih, Lun-Min | en_US |
| dc.contributor.author | Tan, Jimmy J. M. | en_US |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| dc.contributor.department | Department of Computer Science | en_US |
| dc.date.accessioned | 2014-12-08T15:21:50Z | |
| dc.date.available | 2014-12-08T15:21:50Z | |
| dc.date.issued | 2012-04-01 | en_US |
| dc.description.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. (C) 2011 Elsevier Inc. All rights reserved. | en_US |
| dc.identifier.doi | 10.1016/j.ins.2011.11.012 | en_US |
| dc.identifier.issn | 0020-0255 | en_US |
| dc.identifier.journal | INFORMATION SCIENCES | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1016/j.ins.2011.11.012 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/15547 | |
| dc.identifier.wosnumber | WOS:000300201700014 | |
| dc.language.iso | en_US | en_US |
| dc.subject | Star graph | en_US |
| dc.subject | Comparison diagnosis model | en_US |
| dc.subject | MM* diagnosis model | en_US |
| dc.subject | Local diagnosability | en_US |
| dc.subject | Extended star structure | en_US |
| dc.subject | Strong local diagnosability property | en_US |
| dc.title | Diagnosability of star graphs with missing edges | en_US |
| dc.type | Article | en_US |