Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs

DOI10.1016/j.jcss.2020.07.002zbMath1464.68035MaRDI QIDQ2208247

Weihua Yang, Ji Xiang Meng, Shuang Zhao, Zongqing Chen

Publication date: 23 October 2020

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2020.07.002

zbMATH Keywords

maximally edge-connected; edge fault-tolerance; super edge-connected; vertex transitive graph

Mathematics Subject Classification ID

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

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

05C40: Connectivity