On Barnette's conjecture and the \(H^{+-}\) property

DOI10.1007/s10878-014-9797-yzbMath1336.05080OpenAlexW2080488148WikidataQ123180822 ScholiaQ123180822MaRDI QIDQ266009

Jan Florek

Publication date: 13 April 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-014-9797-y

zbMATH Keywords

Hamilton cycleBarnette's conjectureinduced treeKelman's property

Mathematics Subject Classification ID

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

Related Items

Hamiltonian cycles in some family of cubic 3-connected plane graphs, Remarks on Barnette's conjecture

Cites Work

• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• On Barnette's conjecture
• Hamiltonian circuits in polytopes with even sided faces
• Hamiltonicity of planar cubic multigraphs
• Vertex and tree arboricities of graphs
• B-sets and planar maps
• Thoughts on Barnette's Conjecture
• Unnamed Item
• Unnamed Item