toroidal graph
node-link graph that can be embedded on a torus
Wagner graph
cubic graph with 8 vertices and 12 edges
utility graph
complete bipartite graph with 3 vertices in each independent set
planar graph
graph that can be embedded in the plane
Petersen graph
cubic graph with 10 vertices and 15 edges
Dyck graph
node-link graph, the only cubic symmetric graph on 32 vertices