Hypohamiltonian and hypotraceable graphs

DOI10.1016/0012-365X(74)90074-0zbMath0278.05110MaRDI QIDQ1394359

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 (30)

Spanning spiders and light-splitting switches ⋮ Graphs with not all possible path-kernels ⋮ On a construction of Thomassen ⋮ Optimal 1-Hamiltonian graphs ⋮ Unnamed Item ⋮ On non-traceable, non-hypotraceable, arachnoid graphs ⋮ Forbidden configurations for hypohamiltonian graphs ⋮ Characterization and enumeration of hypotraversable graphs ⋮ On minimum leaf spanning trees and a criticality notion ⋮ On a conjecture of Grünbaum on longest cycles ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ 2-Trees: Structural insights and the study of Hamiltonian paths ⋮ Improved bounds for hypohamiltonian graphs ⋮ Leaf-Critical and Leaf-Stable Graphs ⋮ Spiders everywhere ⋮ On planar hypohamiltonian graphs ⋮ On constructions of hypotraceable graphs ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ New families of hypohamiltonian graphs ⋮ Planar and infinite hypohamiltonian and hypotraceable graphs ⋮ 2-edge-Hamiltonian-connectedness of 4-connected plane graphs ⋮ On the size of maximally non-hamiltonian digraphs ⋮ THE TSP AND THE SUM OF ITS MARGINAL VALUES ⋮ Maximally non-hamiltonian graphs of girth 7 ⋮ On hypohamiltonian graphs ⋮ On Hypohamiltonian and Almost Hypohamiltonian Graphs ⋮ $K_2$-Hamiltonian Graphs: I ⋮ The complexity of facets (and some facets of complexity) ⋮ Fulkerson-covers of hypohamiltonian graphs ⋮ Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• An Infinite Class of Hypohamiltonian Graphs
• On Detours in Graphs¹
• Flip-Flops in Hypohamiltonian Graphs

This page was built for publication: Hypohamiltonian and hypotraceable graphs