On Barnette's Conjecture and $H^{+-}$ property

Jan Florek

A conjecture of Barnette states that every 3-connected cubic bipartite plane graph has a Hamilton cycle, which is equivalent to the statement that every simple even plane triangula…