On 2-detour subgraphs of the hypercube

DOI10.1007/s00373-008-0790-zzbMath1203.05040OpenAlexW2134502935MaRDI QIDQ1014814

József Balogh, Alexandr V. Kostochka

Publication date: 29 April 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-008-0790-z

zbMATH Keywords

hypercubegraphadditive spannerdetour subgraphextremal subgraph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (1)

Bounded degree spanners of the hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Restrictions of minimum spanner problems
• Onk-detour subgraphs of hypercubes
• Graph spanners
• Hypercube subgraphs with local detours
• Additive Tree Spanners
• An Optimal Synchronizer for the Hypercube
• Hypercube subgraphs with minimal detours
• Additive graph spanners

This page was built for publication: On 2-detour subgraphs of the hypercube