Skip to content
Category

Individual graphs

page 1
tetrahedron
thumb|A tetrahedron.
icosahedron
In geometry, an icosahedron ( or ) is a polyhedron with 20 faces. The name comes . The plural can be either "icosahedra" () or "icosahedrons".
truncated icosahedron
Archimedean solid
truncated tetrahedron
Archimedean solid
Petersen graph
cubic graph with 10 vertices and 15 edges
regular octahedron
Platonic solid
truncated icosidodecahedron
Archimedean solid
120-cell
thumb|right|Net (polyhedron)|Net In geometry, the 120-cell is the convex regular 4-polytope (four-dimensional analogue of a Platonic solid) with Schläfli symbol {5,3,3}. It is also called a C120, dodecaplex (short for "dodecahedral complex"), hyperdodecahedron, polydodecahedron, hecatonicosachoron, dodecacontachoron and hecatonicosahedroid.
Heawood graph
undirected graph with 14 vertices, 21 edges, and girth 6
Hoffman–Singleton graph
node-link graph with 50 vertices and 175 edges, the smallest possible 7-regular graph of girth 5
Desargues graph
highly symmetric graph with 20 vertices and 30 edges
Chvátal graph
a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges
Folkman graph
graph with 20 vertices and 40 edges, the smallest semi-symmetric graph
Dürer graph
cubic graph with 12 vertices and 18 edges
butterfly graph
graph with 5 nodes and 6 edges
Ljubljana graph
undirected bipartite graph with 112 vertices and 168 edges
McGee graph
graph with 24 vertices and 36 edges
Coxeter graph
cubic distance-regular graph with 28 vertices and 42 edges
Clebsch graph
one of two different regular graphs with 16 vertices
Frucht graph
asymmetric cubic planar graph with 12 vertices and 18 edges
Higman–Sims graph
highly-symmetric node-link graph with 100 vertices and 22 edges per vertex
diamond graph
graph with 4 vertices and 5 edges
Herschel graph
bipartite undirected graph
Dyck graph
node-link graph, the only cubic symmetric graph on 32 vertices
Chang graph
one of three 12-regular graphs with 28 vertices and 168 edges
triangle graph
complete graph on 3 vertices
Nauru graph
node-link graph with 24 vertices, one of seven symmetric generalized Petersen graphs
Pappus graph
graph with 18 vertices and 27 edges, formed as the Levi graph of the Pappus configuration
Gray graph
undirected bipartite graph with 54 vertices and 81 edges
Szekeres snark
graph with 50 vertices and 75 edges
Rado graph
infinite graph containing all countable graphs
Bidiakis cube
cubic graph with 12 vertices and 18 edges
Biggs–Smith graph
cubic graph with 102 vertices and 153 edges
Foster graph
bipartite 3-regular graph with 90 vertices and 135 edges
Brouwer–Haemers graph
20-regular undirected graph with 81 vertices and 810 edges
Tutte graph
cubic graph with 46 vertices and 69 edges
Shrikhande graph
strongly regular graph with 16 vertices and 48 edges
Goldner–Harary graph
simple undirected graph with 11 vertices and 27 edges
Holt graph
graph with 27 vertices and 54 edges, the smallest half-transitive graph
double-star snark
graph with 30 vertices and 45 edges
Grötzsch graph
triangle-free graph requiring four colors
Tutte–Coxeter graph
highly symmetric cubic graph with 30 vertices and 45 edges
M22 graph
strongly regular Cayley graph with 77 vertices and 616 edges
Schläfli graph
16-regular graph with 27 vertices and 216 edges
Watkins snark
snark with 50 vertices and 75 edges
Balaban 10-cage
cubic graph with 70 vertices and 105 edges
Balaban 11-cage
cubic graph with 112 vertices and 168 edges
Horton 96-graph
graph with 96 vertices and 144 edges, the first known non-Hamiltonian cubic 3-connected bipartite graph
Moser spindle
undirected unit-distance graph requiring four colors
Wagner graph
cubic graph with 8 vertices and 12 edges
Tietze's graph
undirected cubic graph with 12 vertices and 18 edges
knight's graph
graph that represents all legal moves of the knight on a chessboard
Hall–Janko graph
highly-symmetric node-link graph with 100 vertices and 36 edges per vertex
Tutte 12-cage
cubic graph with 126 vertices and 189 edges
bull graph
graph with 5 vertices and 5 edges
F26A graph
symmetric bipartite cubic graph with 26 vertices and 39 edges
Hoffman graph
4-regular graph with 16 vertices and 32 edges
Gewirtz graph
strongly regular graph with 56 vertices and valency 10
Möbius–Kantor graph
symmetric bipartite cubic graph with 16 vertices and 24 edges