Spanners of Hypercube-Derived Networks

DOI10.1137/S0895480194266628zbMATH0841.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

zbMATH Keywords

dilation\(t\)-spannerapproximations of hypercubes

Mathematics Subject Classification ID

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

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

Cited in

(16)

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

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)