Hypercube subgraphs with minimal detours
From MaRDI portal
Publication:4894615
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.05027MaRDI 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
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
05C12: Distance in graphs
Related Items
Bounded degree spanners of the hypercube, On 2-detour subgraphs of the hypercube, Minimum cutsets in hypercubes