Remarks on Barnette's conjecture

Jan Florek
2019 Journal of combinatorial optimization  
Let P be a cubic 3-connected bipartite plane graph having 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.
doi:10.1007/s10878-019-00460-8 fatcat:qejshdsclzasrf6lef2taehvzi