Spanners of Hypercube-Derived Networks

DOI10.1137/S0895480194266628MaRDI QIDQ4875434zbMATH OpenOpenAlexFDO

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

\(t\)-spannerapproximations of hypercubesdilation

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

(17)

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

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)