Hypercube subgraphs with local detours

DOI10.1002/(SICI)1097-0118(199902)30:2%3C101::AID-JGT4%3E3.0.CO;2-9MaRDI QIDQ4229264zbMATHOpenAlexFDO

Authors Peter Hamburger, Alexander Sidorenko, Alexandr Kostochka

Publication date 6 June 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199902)30:2%3C101::aid-jgt4%3E3.0.co;2-9

zbMATH Keywords

1-detour propertylocal detour subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• On 2-detour subgraphs of the hypercube
• Onk-detour subgraphs of hypercubes
• Hypercube subgraphs with minimal detours
• On induced subgraphs of the cube
• scientific article; zbMATH DE number 790416
• Long paths and cycles in subgraphs of the cube
• On the maximum number of edges in a c₄‐free subgraph of q_n
• Bounded degree spanners of the hypercube
• On graphs that do not contain the cube and related problems
• Largest induced subgraphs of the n-cube that contain no 4-cycles

Cited in

(6)

• Bounded degree spanners of the hypercube
• Onk-detour subgraphs of hypercubes
• Graphs which locally mirror the hypercube structure
• Long geodesics in subgraphs of the cube
• On 2-detour subgraphs of the hypercube
• Long paths and cycles in subgraphs of the cube

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

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