Planar cubic hypohamiltonian and hypotraceable graphs

DOI10.1016/0095-8956(81)90089-7zbMath0388.05033OpenAlexW1983648682MaRDI QIDQ1250114

Carsten Thomassen

Publication date: 1981

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(81)90089-7

zbMATH Keywords

planarcubic hypohamiltonianhypotraceable graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items (20)

Spanning spiders and light-splitting switches ⋮ On the Structure of Non-Hamiltonian Graphs I ⋮ Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ K₂‐Hamiltonian graphs: II ⋮ Improved bounds for hypohamiltonian graphs ⋮ On planar hypohamiltonian graphs ⋮ Intersection of longest paths in graph classes ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ A planar hypohamiltonian graph with 48 vertices ⋮ Hamiltonian properties of polyhedra with few 3-cuts. A survey ⋮ Generation and new infinite families of \(K_2\)-hypohamiltonian graphs ⋮ Graphs with few hamiltonian cycles ⋮ Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs ⋮ On Hypohamiltonian and Almost Hypohamiltonian Graphs ⋮ Regular non-Hamiltonian polyhedral graphs ⋮ $K_2$-Hamiltonian Graphs: I ⋮ The product of two high-frequency graph Laplacian eigenfunctions is smooth ⋮ Hypohamiltonian Planar Cubic Graphs with Girth 5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-Hamiltonian cubic planar maps
• New families of hypohamiltonian graphs
• Planar and infinite hypohamiltonian and hypotraceable graphs
• New flip-flop constructions for hypohamiltonian graphs
• Vertices missed by longest paths or circuits
• On longest paths and circuits in graphs.
• Systematic searches for hypohamiltonian graphs
• Cubic identity graphs and planar graphs derived from trees
• Flip-Flops in Hypohamiltonian Graphs
• On Hamiltonian Circuits

This page was built for publication: Planar cubic hypohamiltonian and hypotraceable graphs