On hypohamiltonian graphs

DOI10.1016/0012-365X(74)90128-9zbMath0286.05122MaRDI QIDQ1845897

Carsten Thomassen

Publication date: 1974

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

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ Improved bounds for hypohamiltonian graphs ⋮ Anticritical graphs ⋮ On planar hypohamiltonian graphs ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ Planar and infinite hypohamiltonian and hypotraceable graphs ⋮ New flip-flop constructions for hypohamiltonian graphs ⋮ On Hypohamiltonian and Almost Hypohamiltonian Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• New families of hypohamiltonian graphs
• 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
• On Hamiltonian Circuits