Hypercube subgraphs with local detours

DOI10.1002/(SICI)1097-0118(199902)30:2%3C101::AID-JGT4%3E3.0.CO;2-9zbMATH Open0914.05023OpenAlexW4214545558MaRDI QIDQ4229264FDOQ4229264

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

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

zbMATH Keywords

1-detour propertylocal detour subgraph

Mathematics Subject Classification ID

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

Cited In (6)

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

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)