Planar representation of a planar bipartite graph

74 Views Asked by At

I can't understand the following :

In the planar representation of a planar bipartite graph ,each region is bordered by atleast 4-edge curves .

Kindly help me with this..

1

There are 1 best solutions below

0
On BEST ANSWER

In an arbitrary planar graph, if we draw it in the plane, each face will be bordered by $\geq 3$ edges. In the bipartite case, however, it must be $\geq 4$ edges (a $3$-edge face is a triangle, which would contradict the graph being bipartite).