Hypohamiltonian Planar Cubic Graphs with Girth 5

DOI10.1002/jgt.22043zbMath1365.05064arXiv1507.07197OpenAlexW2964336346MaRDI QIDQ5272629

Brendan D. McKay

Publication date: 30 June 2017

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

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

zbMATH Keywords

cubic graphplanar graphhypo-Hamiltonian graphgraph generation

Mathematics Subject Classification ID

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

Related Items (1)

K₂‐Hamiltonian graphs: II

Uses Software

• plantri
• CaGe

Cites Work

• On cubic planar hypohamiltonian and hypotraceable graphs
• Planar and infinite hypohamiltonian and hypotraceable graphs
• Planar cubic hypohamiltonian and hypotraceable graphs
• Construction of planar triangulations with minimum degree 5
• Unnamed Item
• Unnamed Item

This page was built for publication: Hypohamiltonian Planar Cubic Graphs with Girth 5