English

Remarks on Barnette's Conjecture

Combinatorics 2018-11-06 v2

Abstract

Let PP be a cubic 33-connected bipartite plane graph which has a 22-factor which consists only of facial 44-cycles, and suppose that PP^{*} is the dual graph. We show that PP has at least 32PΔ2(P)3^{\frac{2|P^{*}|}{\Delta^{2}{(P^{*})}}} different Hamilton cycles.

Keywords

Cite

@article{arxiv.1807.08933,
  title  = {Remarks on Barnette's Conjecture},
  author = {Jan Florek},
  journal= {arXiv preprint arXiv:1807.08933},
  year   = {2018}
}

Comments

6 pages

R2 v1 2026-06-23T03:11:59.084Z