Spanners of Hypercube-Derived Networks

DOI10.1137/S0895480194266628zbMath0841.68008OpenAlexW2034279159MaRDI QIDQ4875434

Dominique Sotteau, Joseph G. Peters, Marie-Claude Heydemann

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

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

Related Items (10)

Spanners of de Bruijn and Kautz graphs ⋮ Spanners of underlying graphs of iterated line digraphs ⋮ Cycles in butterfly graphs ⋮ Cycles in the cube-connected cycles graph ⋮ Minimum spanners of butterfly graphs ⋮ Edge-disjoint spanners in Cartesian products of graphs ⋮ Distance-balanced graphs: symmetry conditions ⋮ Edge-disjoint spanners in tori ⋮ Self-spanner graphs ⋮ Edge-disjoint spanners of complete graphs and complete digraphs

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