Diagnosability of star graphs with missing edges

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...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2012-04, Vol.188, p.253-259
Main Authors: Chiang, Chieh-Feng, Hsu, Guo-Huang, Shih, Lun-Min, Tan, Jimmy J.M.
Format: Article
Language:English
Subjects:
Comparison diagnosis model
Diagnosis
Extended star structure
Graphs
Local diagnosability
Mathematical models
MM ∗ diagnosis model
Star graph
Stars
Strong local diagnosability property
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2011.11.012