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

DOI10.1016/j.ipl.2013.03.002zbMath1358.05291OpenAlexW2060330282MaRDI QIDQ396630

Daniel E. Steffy, Eddie Cheng, László Lipták

Publication date: 13 August 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.03.002

zbMATH Keywords

Cayley graphsinterconnection networks2-trees\((n,k)\)-star graphslocal diagnosability

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (9)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ A complete classification of which \((n,k)\)-star graphs are Cayley graphs ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs

Uses Software

• NetworkX

Cites Work

• Diagnosability of star graphs with missing edges
• The \((n,k)\)-star graph: A generalized star graph
• Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model

This page was built for publication: Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges