Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model

DOI10.1016/j.tcs.2015.12.031zbMath1335.68186MaRDI QIDQ2634664

Li Xu, Limei Lin, Shuming Zhou

Publication date: 18 February 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.12.031

zbMATH Keywords

reliability; regular graphs; comparison model; conditional diagnosability; extra connectivity

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68M15: Reliability, testing and fault tolerance of networks and computer systems

05C40: Connectivity