planar graphs with minimum degree 4

531 Views Asked by At

Is it true:

there is a simple planar graph $G$ with

  • minimum degree $4$,

  • each $2$ vertices of degree $4$ are nonadjacent

  • $G$ has no vertices of degree $5$.

1

There are 1 best solutions below

1
On BEST ANSWER

enter image description here

There are infinitely many such graphs. Have fun ;-)