Remarks on Barnette's conjecture

DOI10.1007/S10878-019-00460-8zbMATH Open1434.05085arXiv1807.08933OpenAlexW2982979561WikidataQ123207850 ScholiaQ123207850MaRDI QIDQ2292135FDOQ2292135

Authors: Jan Florek 

Publication date: 3 February 2020

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

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.

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

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

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)

Cites Work

• Hamiltonian circuits in polytopes with even sided faces
• B-sets and planar maps
• On Barnette's conjecture and the \(H^{+-}\) property
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• On Barnette's conjecture

Cited In (9)

• On Barnette's conjecture and the \(H^{+-}\) property
• Distance-two colourings of Barnette graphs
• On Barnette's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on Barnette's conjecture
• Matching theory and Barnette's conjecture
• On Hamilton decompositions of prisms over simple 3-polytopes
• Remarks on the abundance conjecture

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)