Prove that the graph dual to Eulerian planar graph is bipartite.
up vote
5
down vote
favorite
1
How would I go about doing this proof I am not very knowledgeable about graph theory I know the definitions of planar and bipartite and dual but how do you make these connection
graph-theory planar-graph eulerian-path
share | cite | improve this question
edited Jul 6 '15 at 6:40
Martin Sleziak
44.6k 7 115 269
asked Jul 5 '15 at 20:00
Fernando Martinez
3,327 10 42 78