Prove two graphs are isomorphic from geometric duals.

157 Views Asked by At

Prove that two graphs $G_1$ and $G_2$ are isomorphic if and only if their geometric duals $G_1^*$ and $G_2^*$ are also isomorphic.

1

There are 1 best solutions below

0
On

This is false. Consider the following graphs:

enter image description here

Here, clearly $G \cong H$ but $G^* \ncong H^*$ since $G^*$ has a vertex of degree $5$ whereas $H^*$ does not. Note that the colors of the vertices are chosen so that they represent the color of the faces of the original graphs. White is used for the exterior face.