quartic graph
graph in which every vertex is incident to exactly four edges
octahedral graph
polyhedral graph of the octahedron, with 6 vertices and 12 edges
Robertson graph
4-regular graph with 19 vertices and 38 edges
Brinkmann graph
4-regular graph with 21 vertices and 42 edges
Folkman graph
graph with 20 vertices and 40 edges, the smallest semi-symmetric graph
Meredith graph
4-regular undirected graph with 70 vertices and 140 edges
Hoffman graph
4-regular graph with 16 vertices and 32 edges