| dbo: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)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5024 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:imageCaption
| |
| dbp:name
| |
| dbp:namesake
| |
| dbp:properties
| |
| dbp:radius
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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)
|
| rdfs:label
|
- 12-cage de Tutte (fr)
- Tutte 12-cage (en)
- 12-клетка Татта (ru)
- 12-клітка Татта (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
