Tutte 12-cage
http://dbpedia.org/resource/Tutte_12-cage an entity of type: Software
La 12-cage de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 126 sommets et 189 arêtes.
rdf:langString
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.
rdf:langString
12-клетка Татта (граф Бенсона) — 3-регулярный граф с 126 вершинами и 189 рёбрами, названный в честь Уильяма Татта. Является единственной (3-12)-клеткой; имеет хроматическое число 2 (двудольный), хроматический индекс 3, обхват 12 (как 12-клетки) и диаметр 6; число пересечений равно 170 и есть предположение, что этот граф является минимальным с данным числом пересечений. Открыт Кларком Бенсоном в 1966 году.
rdf:langString
12-клітка Татта або граф Бенсона, в теорії графів, є регулярним графом зі 126 вершинами і 189 ребрами, названий на честь Вільяма Татта. 12-клітка Татта є унікальним клітинним графом (3-12) (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Він був відкритий Бенсоном у 1966 році. У цього графу хроматичне число дорівнює 2 (двочастковий), хроматичний індекс 3, обхват 12 (12-клітка) та його діаметр дорівнює 6. Цей граф має лише 170 схрещень, і Бенсон припустив, що це може бути найменший кубічний граф з таким числом схрещень.
rdf:langString
rdf:langString
12-cage de Tutte
rdf:langString
Tutte 12-cage
rdf:langString
12-клетка Татта
rdf:langString
12-клітка Татта
rdf:langString
Tutte 12-cage
xsd:integer
24384368
xsd:integer
950700235
xsd:integer
12096
xsd:integer
3
xsd:integer
2
xsd:integer
6
xsd:integer
189
xsd:integer
12
rdf:langString
The Tutte 12-cage
xsd:integer
6
xsd:integer
126
rdf:langString
La 12-cage de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 126 sommets et 189 arêtes.
rdf:langString
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.
rdf:langString
12-клетка Татта (граф Бенсона) — 3-регулярный граф с 126 вершинами и 189 рёбрами, названный в честь Уильяма Татта. Является единственной (3-12)-клеткой; имеет хроматическое число 2 (двудольный), хроматический индекс 3, обхват 12 (как 12-клетки) и диаметр 6; число пересечений равно 170 и есть предположение, что этот граф является минимальным с данным числом пересечений. Открыт Кларком Бенсоном в 1966 году.
rdf:langString
12-клітка Татта або граф Бенсона, в теорії графів, є регулярним графом зі 126 вершинами і 189 ребрами, названий на честь Вільяма Татта. 12-клітка Татта є унікальним клітинним графом (3-12) (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Він був відкритий Бенсоном у 1966 році. У цього графу хроматичне число дорівнює 2 (двочастковий), хроматичний індекс 3, обхват 12 (12-клітка) та його діаметр дорівнює 6. Цей граф має лише 170 схрещень, і Бенсон припустив, що це може бути найменший кубічний граф з таким числом схрещень.
xsd:nonNegativeInteger
5024
