標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000300201700014.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。