Tutte 12-cage
In the mathematical field of graph theory, the Tutte 12-cage or Benson graph is a 3-regular graph with 126 vertices and 189 edges named after W. T. Tutte. The Tutte 12-cage is the unique (3-12)-cage (sequence A052453 in the OEIS). It was discovered by C. T. Benson in 1966. It has chromatic number 2 (bipartite), chromatic index 3, girth 12 (as a 12-cage) and diameter 6. Its crossing number is 170 and has been conjectured to be the smallest cubic graph with this crossing number.
known for
primaryTopic
Tutte 12-cage
In the mathematical field of graph theory, the Tutte 12-cage or Benson graph is a 3-regular graph with 126 vertices and 189 edges named after W. T. Tutte. The Tutte 12-cage is the unique (3-12)-cage (sequence A052453 in the OEIS). It was discovered by C. T. Benson in 1966. It has chromatic number 2 (bipartite), chromatic index 3, girth 12 (as a 12-cage) and diameter 6. Its crossing number is 170 and has been conjectured to be the smallest cubic graph with this crossing number.
has abstract
In the mathematical field of g ...... aph with this crossing number.
@en
La 12-cage de Tutte est, en th ...... ant 126 sommets et 189 arêtes.
@fr
thumbnail
Wikipage page ID
24,384,368
Wikipage revision ID
714,707,667
automorphisms
chromatic index
chromatic number
image caption
The Tutte 12-cage
name
namesake
vertices
subject
hypernym
type
comment
In the mathematical field of g ...... aph with this crossing number.
@en
La 12-cage de Tutte est, en th ...... ant 126 sommets et 189 arêtes.
@fr
label
12-cage de Tutte
@fr
Tutte 12-cage
@en
