Remarks on Barnette's Conjecture [article]

Jan Florek
2018 arXiv   pre-print
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^* is the dual graph. We show that P has at least 3^2|P^*|/Δ^2(P^*) different Hamilton cycles.
arXiv:1807.08933v2 fatcat:auwdxv7rtreafp3xe6tzscgfte