Faithful 1-edge fault tolerant graphs

DOI10.1016/S0020-0190(97)00003-3zbMath1336.68204MaRDI QIDQ286987

Lih-Hsing Hsu, Shih-Yih Wang, Ting-Yi Sung

Publication date: 26 May 2016

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

zbMATH Keywords

Kronecker product; Cartesian product; tori; meshes; edge fault tolerance

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

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

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

05C76: Graph operations (line graphs, products, etc.)

Related Items

Optimal 1-edge fault-tolerant designs for ladders.

Cites Work

• Unnamed Item
• Graph multiplication
• The Kronecker Product of Graphs
• Edge fault tolerance in graphs