Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges

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