Hypercube subgraphs with minimal detours

DOI<119::AID-JGT3>3.0.CO;2-W 10.1002/(SICI)1097-0118(199610)23:2<119::AID-JGT3>3.0.CO;2-WzbMath0857.05027OpenAlexW4254105230MaRDI QIDQ4894615

William D. Weakley, Peter Hamburger, Paul Erdős, Raymond E. Pippert

Publication date: 26 February 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199610)23:2<119::aid-jgt3>3.0.co;2-w

zbMATH Keywords

hypercubedistancesubgraphdetours

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (3)

Minimum cutsets in hypercubes ⋮ On 2-detour subgraphs of the hypercube ⋮ Bounded degree spanners of the hypercube

This page was built for publication: Hypercube subgraphs with minimal detours