# Maximal 4-regular Planar Graph

• April 7th 2011, 06:24 PM
jameselmore91
Maximal 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 $3n - 6$ to show that the order must be 6.

Could someone walk me through it? Thanks.