Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks

DOI10.1016/j.tcs.2012.11.008zbMath1259.68017OpenAlexW2043364906MaRDI QIDQ1935786

Ying Li, Tao Chen, Ye Bin Cheng

Publication date: 19 February 2013

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

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

zbMATH Keywords

shortest pathfault-tolerant routingfault-tolerant diameterdirected double-loop networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Network(graph) data research in the coordinate system ⋮ Edge-fault diameter of \(C_4\)-free graphs