cage
regular graph that has as few vertices as possible for its girth
Foster cage
5-regular graph with 30 vertices and 75 edges
Wong graph
5-regular graph with 30 vertices and 75 edges
Robertson graph
4-regular graph with 19 vertices and 38 edges
hypercube graph
graphs formed by a hypercube's edges and vertices
McGee graph
graph with 24 vertices and 36 edges
Moore graph
largest possible regular graph for its diameter
Harries graph
3-regular undirected graph with 70 vertices and 105 edges