Planar Hypohamiltonian Graphs on 40 Vertices

DOI10.1002/JGT.22015zbMath1356.05029arXiv1302.2698OpenAlexW2101585347MaRDI QIDQ2958202

Carol T. Zamfirescu, Mohammadreza Jooyandeh, Ville H. Pettersson, Brendan D. McKay, Patric R. J. Östergård

Publication date: 1 February 2017

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

Full work available at URL: https://arxiv.org/abs/1302.2698

zbMATH Keywords

planar graphhypotraceable graphhypo-Hamiltonian graphgraph generationGrinberg's theorem

Mathematics Subject Classification ID

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

Related Items (12)

Grinberg's criterion ⋮ Forbidden configurations for hypohamiltonian graphs ⋮ Gallai's property for graphs in lattices on the torus and the Möbius strip ⋮ Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On minimum leaf spanning trees and a criticality notion ⋮ Planar hypohamiltonian oriented graphs ⋮ 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 ⋮ $K_2$-Hamiltonian Graphs: I

Uses Software

• House of Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cubic planar hypohamiltonian and hypotraceable graphs
• Planar and infinite hypohamiltonian and hypotraceable graphs
• Non-Hamiltonian non-Grinbergian graphs
• Planar cubic hypohamiltonian and hypotraceable graphs
• Ein planarer hypohamiltonscher Graph mit 57 Knoten
• Hypohamiltonian and hypotraceable graphs
• House of Graphs: a database of interesting graphs
• On hypohamiltonian graphs
• A two-connected planar graph without concurrent longest paths
• Vertices missed by longest paths or circuits
• Construction of planar triangulations with minimum degree 5
• On planar hypohamiltonian graphs
• A planar hypohamiltonian graph with 48 vertices
• On longest paths and circuits in graphs.
• Intersecting longest paths and longest cycles: A survey
• Flip-Flops in Hypohamiltonian Graphs

This page was built for publication: Planar Hypohamiltonian Graphs on 40 Vertices