I've been asked to prove that there is only one 4-regular planar graph.

We've used Euler's formula and the fact that the size must equal $\displaystyle 3n - 6$ to show that the order must be 6.

Could someone walk me through it? Thanks.

Printable View

- Apr 7th 2011, 06:24 PMjameselmore91Maximal 4-regular Planar Graph
I've been asked to prove that there is only one 4-regular planar graph.

We've used Euler's formula and the fact that the size must equal $\displaystyle 3n - 6$ to show that the order must be 6.

Could someone walk me through it? Thanks.