In the mathematical field of graph theory, the Tutte eight cage is the smallest cubic graph of girth 8. Since it is bipartite, it is also a Levi graph of the Cremona-Richmond configuration. It is named after William Thomas Tutte. Main article: History of mathematics The evolution of mathematics can be seen to be an ever increasing series of abstractions. ... A diagram of a graph with 6 vertices and 7 edges. ... In the mathematical field of graph theory, a cubic graph is a graph where all vertices have degree 3. ... In graph theory, the girth of a graph is the length of the shortest cycle contained in the graph. ... In the mathematical field of graph theory, a bipartite graph is a special graph where the set of vertices can be divided into two disjunct sets with two vertices of the same set never sharing an edge. ... Levi graph or incidence graph is a bipartite graph associated with an incidence structure. ... William Thomas Tutte (May 14, 1917 - May 2, 2002) was a British codebreaker and mathematician. ...
In the mathematical field of graph theory, the Tutte–Coxeter graph or Tutte eight-cage is a 3-regular graph with 30 vertices and 45 edges.
As the unique smallest cubic graph of girth 8 it is a cage and a Moore graph.
Coxeter; it was discovered by Tutte (1947) but its connection to geometric configurations was investigated by both authors in a pair of jointly published papers (Tutte 1958; Coxeter 1958a).
William Thomas Tutte (May 14, 1917–May 2, 2002) was a British, later Canadian, codebreaker and mathematician.
Tutte was born in Newmarket in Suffolk, the son of a gardener.
Tutte worked at Bletchley Park as a codebreaker, and in a feat described as "one of the greatest intellectual feats of World War II" he was able to deduce the structure of the German Lorenz SZ 40/42 encryption machine, used for high-level German Army communications, using only a number of intercepted encrypted messages.
Feeds |
Contact