New families of hypohamiltonian graphs

DOI10.1016/0012-365X(75)90020-5zbMath0312.05114OpenAlexW2063108699MaRDI QIDQ1219895

Viviane van Diest, Jean Doyen

Publication date: 1975

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(75)90020-5

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (13)

Unnamed Item ⋮ Forbidden configurations for hypohamiltonian graphs ⋮ Characterization and enumeration of hypotraversable graphs ⋮ Cyclability, connectivity and circumference ⋮ On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets ⋮ Leaf-Critical and Leaf-Stable Graphs ⋮ Planar and infinite hypohamiltonian and hypotraceable graphs ⋮ New flip-flop constructions for hypohamiltonian graphs ⋮ Planar cubic hypohamiltonian and hypotraceable graphs ⋮ Large Isaacs' graphs are maximally non-Hamilton-connected ⋮ On hypohamiltonian graphs ⋮ The complexity of facets (and some facets of complexity) ⋮ Fulkerson-covers of hypohamiltonian graphs

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• Hypohamiltonian and hypotraceable graphs
• An Infinite Class of Hypohamiltonian Graphs
• Variations on the Hamiltonian Theme
• Flip-Flops in Hypohamiltonian Graphs

This page was built for publication: New families of hypohamiltonian graphs