On Hypohamiltonian and Almost Hypohamiltonian Graphs

DOI10.1002/JGT.21815zbMath1312.05076OpenAlexW1884085615MaRDI QIDQ5251202

Carol T. Zamfirescu

Publication date: 22 May 2015

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://biblio.ugent.be/publication/7213571

zbMATH Keywords

planar graphhypohamiltonian graphGrinberg's criterion

Mathematics Subject Classification ID

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

Related Items (9)

Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On a conjecture of Grünbaum on longest cycles ⋮ On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs ⋮ K₂‐Hamiltonian graphs: II ⋮ Improved bounds for hypohamiltonian graphs ⋮ On constructions of hypotraceable graphs ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs ⋮ $K_2$-Hamiltonian Graphs: I

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cubic planar hypohamiltonian and hypotraceable graphs
• Infinitely many hypohamiltonian cubic graphs of girth 7
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
• Planar and infinite hypohamiltonian and hypotraceable graphs
• New flip-flop constructions for hypohamiltonian graphs
• Planar cubic hypohamiltonian and hypotraceable graphs
• Ein planarer hypohamiltonscher Graph mit 57 Knoten
• Hypohamiltonian and hypotraceable graphs
• On hypohamiltonian graphs
• Hypohamiltonian graphs and their crossing number
• Vertices missed by longest paths or circuits
• On planar hypohamiltonian graphs
• A Theorem on Planar Graphs
• A planar hypohamiltonian graph with 48 vertices
• On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets
• Systematic searches for hypohamiltonian graphs
• On Detours in Graphs¹
• Variations on the Hamiltonian Theme
• Flip-Flops in Hypohamiltonian Graphs
• On Hamiltonian Circuits

This page was built for publication: On Hypohamiltonian and Almost Hypohamiltonian Graphs