Tutte graph
http://dbpedia.org/resource/Tutte_graph an entity of type: Software
Le graphe de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 46 sommets et 69 arêtes.
rdf:langString
In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic index 3, girth 4 and diameter 8. The Tutte graph is a cubic polyhedral graph, but is non-hamiltonian. Therefore, it is a counterexample to Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle. Published by Tutte in 1946, it is the first counterexample constructed for this conjecture. Other counterexamples were found later, in many cases based on Grinberg's theorem.
rdf:langString
タットグラフは、46頂点、69辺からなる3-正則グラフであり、W・T・タットにちなんで名付けられた。頂点は3色で彩色可能、3-辺彩色可能であり、内周は4、半径は8である。 タットグラフは立方体グラフであり多面体グラフであが、ハミルトン路を持たない。したがって、テイト予想の反例である。 1946年にタットはこのテイト予想の反例としてこのグラフを公開した。そして後に、グリンベルクの定理などにより、他の反例も見つかった。
rdf:langString
Граф Татта — пример кубического полиэдрального графа, не являющегося гамильтоновым.Таким образом, он служит контрпримером к гипотезе Тэйта, предполагавшей, что любой 3-регулярный многогранник имеет гамильтонов цикл. Построен Уильямом Таттом в 1946 году.Позднее найдены и другие контрпримеры, в большинстве случаев опирающиеся на теорему Гринберга.
rdf:langString
У математичній області теорії графів граф Татта — це 3-регулярний граф з 46 вершинами та 69 ребрами, названий у честь математика Вільяма Татта, що побудував його у 1946 році. Він має такі характеристики: хроматичне число — 3, хроматичний індекс — 3, обхват — 4, діаметр — 8.
rdf:langString
rdf:langString
Graphe de Tutte
rdf:langString
タットグラフ
rdf:langString
Tutte graph
rdf:langString
Граф Татта
rdf:langString
Граф Татта
rdf:langString
Tutte graph
xsd:integer
24511700
xsd:integer
1032161267
xsd:integer
3
xsd:integer
3
xsd:integer
3
xsd:integer
8
xsd:integer
69
xsd:integer
4
rdf:langString
Tutte graph
xsd:integer
5
xsd:integer
46
rdf:langString
Le graphe de Tutte est, en théorie des graphes, un graphe 3-régulier possédant 46 sommets et 69 arêtes.
rdf:langString
In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic index 3, girth 4 and diameter 8. The Tutte graph is a cubic polyhedral graph, but is non-hamiltonian. Therefore, it is a counterexample to Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle. Published by Tutte in 1946, it is the first counterexample constructed for this conjecture. Other counterexamples were found later, in many cases based on Grinberg's theorem.
rdf:langString
タットグラフは、46頂点、69辺からなる3-正則グラフであり、W・T・タットにちなんで名付けられた。頂点は3色で彩色可能、3-辺彩色可能であり、内周は4、半径は8である。 タットグラフは立方体グラフであり多面体グラフであが、ハミルトン路を持たない。したがって、テイト予想の反例である。 1946年にタットはこのテイト予想の反例としてこのグラフを公開した。そして後に、グリンベルクの定理などにより、他の反例も見つかった。
rdf:langString
Граф Татта — пример кубического полиэдрального графа, не являющегося гамильтоновым.Таким образом, он служит контрпримером к гипотезе Тэйта, предполагавшей, что любой 3-регулярный многогранник имеет гамильтонов цикл. Построен Уильямом Таттом в 1946 году.Позднее найдены и другие контрпримеры, в большинстве случаев опирающиеся на теорему Гринберга.
rdf:langString
У математичній області теорії графів граф Татта — це 3-регулярний граф з 46 вершинами та 69 ребрами, названий у честь математика Вільяма Татта, що побудував його у 1946 році. Він має такі характеристики: хроматичне число — 3, хроматичний індекс — 3, обхват — 4, діаметр — 8. Граф Татта — кубічний багатогранний негамільтоновий граф. Таким чином, він є контрприкладом до гіпотези Тета, що кожен 3-правильний багатогранник має гамільтонів цикл. Опублікований Таттом у 1946 році, це перший контрприклад наведений для цієї гіпотези. Інші контрприклади були знайдені пізніше, у багатьох випадках на основі теореми Грінберга.
xsd:nonNegativeInteger
5003
