Category
page 2Regular graphs
quartic graph
graph in which every vertex is incident to exactly four edges
Hall–Janko graph
highly-symmetric node-link graph with 100 vertices and 36 edges per vertex
Tietze's graph
undirected cubic graph with 12 vertices and 18 edges
Wagner graph
cubic graph with 8 vertices and 12 edges
Balaban 11-cage
cubic graph with 112 vertices and 168 edges
Hoffman graph
4-regular graph with 16 vertices and 32 edges
Watkins snark
snark with 50 vertices and 75 edges
prism graph
graph with a prism as its skeleton
Horton 96-graph
graph with 96 vertices and 144 edges, the first known non-Hamiltonian cubic 3-connected bipartite graph
Tutte 12-cage
cubic graph with 126 vertices and 189 edges