On cubic planar hypohamiltonian and hypotraceable graphs
From MaRDI portal
Publication:540080
zbMath1217.05065MaRDI QIDQ540080
Publication date: 1 June 2011
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/229375
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items
On the Hamiltonian number of a plane graph, Planar Hypohamiltonian Graphs on 40 Vertices, K2‐Hamiltonian graphs: II, Improved bounds for hypohamiltonian graphs, Leaf-Critical and Leaf-Stable Graphs, Gallai's question and constructions of almost hypotraceable graphs, Small \(k\)-pyramids and the complexity of determining \(k\), On Hypohamiltonian and Almost Hypohamiltonian Graphs, Hypohamiltonian Planar Cubic Graphs with Girth 5