Remarks on Barnette's conjecture

DOI10.1007/S10878-019-00460-8MaRDI QIDQ2292135zbMATH OpenOpenAlexWikidataFDO

Authors Jan Florek

Publication date 3 February 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Barnette's conjectureHamilton cycleinduced tree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15)

Abstract: Let $P$ be a cubic $3$-connected bipartite plane graph which has a $2$-factor which consists only of facial $4$-cycles, and suppose that $P^{\ast }$ is the dual graph. We show that $P$ has at least $3^{frac2|P^{\ast }|Delt{a}^2(P^{\ast })}$ different Hamilton cycles.

Recommendations

• On Barnette's conjecture
• Hamiltonian cycles in some family of cubic 3-connected plane graphs
• A note on Barnette's conjecture
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• scientific article; zbMATH DE number 1866902

Cites work

• scientific article; zbMATH DE number 3694608 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• B-sets and planar maps
• Hamiltonian circuits in polytopes with even sided faces
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• On Barnette's conjecture
• On Barnette's conjecture and the \(H^{+-}\) property

Cited in

(9)

• On Hamilton decompositions of prisms over simple 3-polytopes
• On Barnette's conjecture
• A note on Barnette's conjecture
• Matching theory and Barnette's conjecture
• scientific article; zbMATH DE number 1866902 (Why is no real title available?)
• Distance-two colourings of Barnette graphs
• Remarks on the abundance conjecture
• scientific article; zbMATH DE number 2150948 (Why is no real title available?)
• On Barnette's conjecture and the \(H^{+-}\) property

This page was built for publication: Remarks on Barnette's conjecture

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