Page "Bipartite graph" Paragraph 10

* Every planar graph whose faces all have even length is bipartite.

Special cases of this are grid graphs and squaregraphs, in which every inner face consists of 4 edges and every inner vertex has four or more neighbors.