apex graph
graph that can be made planar by the removal of a single vertex
utility graph
complete bipartite graph with 3 vertices in each independent set
planar graph
graph that can be embedded in the plane
graph that can be made planar by the removal of a single vertex