Heawood graph

Heawood graph
Named afterPercy John Heawood
Vertices14
Edges21
Radius3
Diameter3
Girth6
Automorphisms336 (PGL2(7))
Chromatic number2
Chromatic index3
Genus1
Book thickness3
Queue number2
PropertiesBipartite
Cubic
Cage
Distance-transitive
Distance-regular
Toroidal
Hamiltonian
Symmetric
Orientably simple
Table of graphs and parameters

In the mathematical field of graph theory, the Heawood graph is an undirected graph with 14 vertices and 21 edges, named after Percy John Heawood.[1]

  1. ^ Weisstein, Eric W. "Heawood Graph". MathWorld.