Showing that a graph is planar
A graph satisfying the given degree conditions may be planarly embedded as follows:
- Unsubdivide to remove degree-$2$ vertices
- Remove degree-$1$ vertices
- Find a planar embedding of the remaining graph, which now contains only those vertices which originally had degrees $3,4,5,6,7$. This is always possible: because of the originally degree-$3$ vertex this "core" (minus loops and with multiple edges identified) will now always be a subgraph of $K_5-e$, which is planar
- Reverse step 2 (add back degree-$1$ vertices; this preserves planarity)
- Reverse step 1 (subdivide edges to restore degree-$2$ vertices; this preserves planarity)