Tutte–Coxeter graph
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. It is bipartite, and can be constructed as the Levi graph of the generalized quadrangle W2 (known as the Cremona–Richmond configuration). The graph is named after William Thomas Tutte and H. S. M. 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).
Wikipage redirect
primaryTopic
Tutte–Coxeter graph
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. It is bipartite, and can be constructed as the Levi graph of the generalized quadrangle W2 (known as the Cremona–Richmond configuration). The graph is named after William Thomas Tutte and H. S. M. 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).
has abstract
In the mathematical field of g ...... is one of the 13 such graphs.
@en
Le graphe de Tutte-Coxeter (ou ...... édant 30 sommets et 45 arêtes.
@fr
Граф Татта — Коксетера (также ...... истанционно-регулярных графов.
@ru
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
714,704,333
automorphisms
chromatic index
chromatic number
name
Tutte–Coxeter graph
namesake
properties
title
urlname
vertices
subject
hypernym
type
comment
In the mathematical field of g ...... s (Tutte 1958; Coxeter 1958a).
@en
Le graphe de Tutte-Coxeter (ou ...... édant 30 sommets et 45 arêtes.
@fr
Граф Татта — Коксетера (также ...... истанционно-регулярных графов.
@ru
label
Graphe de Tutte–Coxeter
@fr
Tutte–Coxeter graph
@en
Граф Татта — Коксетера
@ru