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 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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - 12-cage de Tutte (fr)
- Tutte 12-cage (en)
- 12-клетка Татта (ru)
- 12-клітка Татта (uk)
|
rdfs:comment
| - La 12-cage de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 126 sommets et 189 arêtes. (fr)
- 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 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. (en)
- 12-клетка Татта (граф Бенсона) — 3-регулярный граф с 126 вершинами и 189 рёбрами, названный в честь Уильяма Татта. Является единственной (3-12)-клеткой; имеет хроматическое число 2 (двудольный), хроматический индекс 3, обхват 12 (как 12-клетки) и диаметр 6; число пересечений равно 170 и есть предположение, что этот граф является минимальным с данным числом пересечений. Открыт Кларком Бенсоном в 1966 году. (ru)
- 12-клітка Татта або граф Бенсона, в теорії графів, є регулярним графом зі 126 вершинами і 189 ребрами, названий на честь Вільяма Татта. 12-клітка Татта є унікальним клітинним графом (3-12) (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Він був відкритий Бенсоном у 1966 році. У цього графу хроматичне число дорівнює 2 (двочастковий), хроматичний індекс 3, обхват 12 (12-клітка) та його діаметр дорівнює 6. Цей граф має лише 170 схрещень, і Бенсон припустив, що це може бути найменший кубічний граф з таким числом схрещень. (uk)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
namesake
| |
automorphisms
| |
chromatic index
| |
chromatic number
| |
diameter
| |
edges
| |
girth
| |
image caption
| |
properties
| |
radius
| |
vertices
| |
has abstract
| - La 12-cage de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 126 sommets et 189 arêtes. (fr)
- 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 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. (en)
- 12-клетка Татта (граф Бенсона) — 3-регулярный граф с 126 вершинами и 189 рёбрами, названный в честь Уильяма Татта. Является единственной (3-12)-клеткой; имеет хроматическое число 2 (двудольный), хроматический индекс 3, обхват 12 (как 12-клетки) и диаметр 6; число пересечений равно 170 и есть предположение, что этот граф является минимальным с данным числом пересечений. Открыт Кларком Бенсоном в 1966 году. (ru)
- 12-клітка Татта або граф Бенсона, в теорії графів, є регулярним графом зі 126 вершинами і 189 ребрами, названий на честь Вільяма Татта. 12-клітка Татта є унікальним клітинним графом (3-12) (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Він був відкритий Бенсоном у 1966 році. У цього графу хроматичне число дорівнює 2 (двочастковий), хроматичний індекс 3, обхват 12 (12-клітка) та його діаметр дорівнює 6. Цей граф має лише 170 схрещень, і Бенсон припустив, що це може бути найменший кубічний граф з таким числом схрещень. (uk)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is known for
of | |