On almost hypohamiltonian graphs

zbMath1417.05114arXiv1606.06577MaRDI QIDQ5226849

Jan Goedgebeur, Carol T. Zamfirescu

Publication date: 1 August 2019

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

zbMATH Keywords

Hamiltonian graphcubic graphplanar graphexhaustive generationalmost hypo-Hamiltonian graphhypo-Hamiltonian graph

Mathematics Subject Classification ID

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

Related Items (3)

Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On minimum leaf spanning trees and a criticality notion ⋮ Improved bounds for hypohamiltonian graphs

This page was built for publication: On almost hypohamiltonian graphs