User:Chris-martin/Graphs/infobox graph

Graph name
Graph caption
Named after	Person's name
Vertices	Vertices
Edges	Edges
Radius	Radius
Diameter	Diameter
Girth	Girth
Chromatic number	Chromatic number
Chromatic index	Chromatic index
Properties	Miscellaneous properties

---

Petersen graph Named after Julius Petersen Vertices 10 Edges 15 Radius 2 Diameter 2 Girth 5 Chromatic number 3 Chromatic index 4 Properties Cubic Strongly regular Snark	Pappus graph Named after Pappus of Alexandria Vertices 18 Edges 27 Properties Distance-regular Cubic	Grötzsch graph Named after Herbert Grötzsch Vertices 11 Edges 20 Chromatic number 4 Properties Triangle-free
Desargues graph Named after Gérard Desargues Vertices 20 Edges 30 Properties Cubic Distance-regular	Higman–Sims graph The graph with semi-random vertex position Named after Donald G. Higman Charles C. Sims Vertices 100 Edges 1100 Properties Strongly regular	N-cycle A cycle graph of length 6 Vertices n Edges n Chromatic number 3 if n is odd 2 if n is even Properties 2-regular Unit distance
Kneser graph The Petersen graph is a Kneser graph Named after Martin Kneser Properties Arc-transitive	Null graph Vertices 0 Edges 0	Hypercube graph The hypercube graph Q4 Vertices 2n Edges 2n−1n Properties Arc-transitive Unit distance
Order-n dipole graph Vertices 2 Edges n	Foster graph	Paley graph The Paley graph of order 13 Named after Raymond Paley Properties Strongly regular
Szekeres snark Named after George Szekeres Vertices 50 Properties Snark	Turán graph The Turán graph T(13,4) Named after Pál Turán	Tutte–Coxeter graph Named after W. T. Tutte H. S. M. Coxeter Vertices 30 Edges 45 Girth 8 Properties Cubic Cage Moore graph Bipartite Arc-transitive
Wheel graph Several examples of wheel graphs Vertices n Edges 2(n − 1) Chromatic number 3 if n is odd 4 if n is even	Complete graph K7, a complete graph with 7 vertices Vertices n Edges n(n − 1) / 2	Gray graph Named after Marion Cameron Gray Vertices 54 Girth 8 Properties Cubic Semi-symmetric Bipartite
Heawood graph Vertices 14 Edges 21 Girth 6 Properties Cubic Cage Distance-regular Toroidal