Hypercube subgraphs with minimal detours

DOI10.1002/(SICI)1097-0118(199610)23:2%3C119::AID-JGT3%3E3.0.CO;2-WMaRDI QIDQ4894615zbMATH OpenOpenAlexFDO

Authors Peter Hamburger, William D. Weakley, Raymond E. Pippert

Publication date 26 February 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199610)23:2%3C119::aid-jgt3%3E3.0.co;2-w

zbMATH Keywords

detoursdistancehypercubesubgraph

Mathematics Subject Classification ID

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

Recommendations

• Hypercube subgraphs with local detours
• Onk-detour subgraphs of hypercubes
• On 2-detour subgraphs of the hypercube
• Hypercubes and Multicommodity Flows

Cited in

(11)

• On 2-detour subgraphs of the hypercube
• Some small sized spanning subgraphs of a hypercube
• Sparse hypercube 3-spanners
• Minimum cutsets in hypercubes
• Long geodesics in subgraphs of the cube
• scientific article; zbMATH DE number 5844218 (Why is no real title available?)
• Onk-detour subgraphs of hypercubes
• Detecting tampering in a random hypercube
• Hypercube subgraphs with local detours
• Hypercubes and Multicommodity Flows
• Bounded degree spanners of the hypercube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894615)