On Barnette's conjecture and the H^+- property

DOI10.1007/S10878-014-9797-YMaRDI QIDQ266009zbMATH OpenOpenAlexWikidataFDO

Authors 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

Barnette's conjectureHamilton cycleinduced treeKelman's property

Mathematics Subject Classification ID

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

Recommendations

• On Barnette's conjecture
• Hamiltonian cycles in some family of cubic 3-connected plane graphs
• Remarks on Barnette's conjecture
• Thoughts on Barnette's conjecture
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs

Cites work

• B-sets and planar maps
• Graph theory
• Hamiltonian circuits in polytopes with even sided faces
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• Hamiltonicity of planar cubic multigraphs
• scientific article; zbMATH DE number 634025 (Why is no real title available?)
• On Barnette's conjecture
• Thoughts on Barnette's conjecture
• Vertex and tree arboricities of graphs

Cited in

(3)

• Remarks on Barnette's conjecture
• Hamiltonian cycles in some family of cubic 3-connected plane graphs
• A sufficient condition for cubic 3-connected plane bipartite graphs to be Hamiltonian

This page was built for publication: On Barnette's conjecture and the \(H^{+-}\) property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266009)