| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428974 | Information Processing Letters | 2013 | 5 Pages |
Abstract
•Local diagnosability of popular interconnection network models are studied.•(n,k)-star graphs and Cayley graphs generated by 2-trees are shown to have the strong local diagnosability property.•These networks are shown to satisfy the strong local diagnosability property even after a number of faulty edges are introduced.
In this paper, we study the local diagnosability and strong local diagnosability properties for (n,k)-star graphs and Cayley graphs generated by 2-trees. Moreover, we also consider the corresponding problem with missing edges.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
