Local diagnosability of generic star-pyramid graph

DOI10.1016/J.IPL.2009.03.010MaRDI QIDQ989457zbMATH OpenOpenAlexFDO

Authors Qi-yan Zhou, Qiang Zhu, Sanyang Liu

Publication date 20 August 2010

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

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

zbMATH Keywords

generic star-pyramid graphinterconnection networksPMC modelstrong local diagnosability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Diagnosability of star graphs with missing edges
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The diagnosability of triangle-free graphs
• Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges
• Diagnosability of star graphs under the comparison diagnosis model

Cites work

• Discrete time optimal adaptive control for linear stochastic systems
• On diagnosability of large fault sets in regular topology-based computer systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

Cited in

(4)

• The diagnosability of triangle-free graphs
• Diagnosable evaluation of enhanced optical transpose interconnection system networks
• Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges
• A local edge diagnosability measure for multiprocessor systems

This page was built for publication: Local diagnosability of generic star-pyramid graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989457)