Remarks on Barnette's Conjecture

Jan Florek

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$…