Faithful 1-edge fault tolerant graphs

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

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

Publication date: 26 May 2016

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

zbMATH Keywords

Kronecker productCartesian producttorimeshesedge fault tolerance

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Optimal 1-edge fault-tolerant designs for ladders.

Cites Work

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

This page was built for publication: Faithful 1-edge fault tolerant graphs