Spanners of Hypercube-Derived Networks

DOI10.1137/S0895480194266628zbMATH Open0841.68008OpenAlexW2034279159MaRDI QIDQ4875434FDOQ4875434

Authors: Marie-Claude Heydemann, Joseph G. Peters, D. Sotteau 

Publication date: 2 July 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480194266628

Recommendations

• Spanners of de Bruijn and Kautz graphs
• Grid spanners
• Minimum spanners of butterfly graphs
• Sparse hypercube 3-spanners
• Spanners of underlying graphs of iterated line digraphs

zbMATH Keywords

dilation\(t\)-spannerapproximations of hypercubes

Mathematics Subject Classification ID

Distance in graphs (05C12) Network design and communication in computer systems (68M10)

Cited In (15)

• Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs
• Edge-disjoint spanners in tori
• Euclidean Hub-and-Spoke Networks
• Cycles in butterfly graphs
• Spanners of de Bruijn and Kautz graphs
• Spanners of underlying graphs of iterated line digraphs
• The spanning laceability on the faulty bipartite hypercube-like networks
• Cycles in the cube-connected cycles graph
• Minimum spanners of butterfly graphs
• Edge-disjoint spanners of complete graphs and complete digraphs
• Sparse hypercube 3-spanners
• Self-spanner graphs
• Edge-disjoint spanners in Cartesian products of graphs
• Spanners and message distribution in networks.
• Distance-balanced graphs: symmetry conditions

This page was built for publication: Spanners of Hypercube-Derived Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875434)