Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Tutte_graph> ?p ?o }
Showing triples 1 to 64 of
64
with 100 triples per page.
- Tutte_graph abstract "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 the 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.".
- Tutte_graph thumbnail Tutte_graph.svg?width=300.
- Tutte_graph wikiPageID "24511700".
- Tutte_graph wikiPageLength "4969".
- Tutte_graph wikiPageOutDegree "28".
- Tutte_graph wikiPageRevisionID "600160376".
- Tutte_graph wikiPageWikiLink Category:Hamiltonian_paths_and_cycles.
- Tutte_graph wikiPageWikiLink Category:Individual_graphs.
- Tutte_graph wikiPageWikiLink Category:Planar_graphs.
- Tutte_graph wikiPageWikiLink Category:Regular_graphs.
- Tutte_graph wikiPageWikiLink Characteristic_polynomial.
- Tutte_graph wikiPageWikiLink Connectivity_(graph_theory).
- Tutte_graph wikiPageWikiLink Cubic_graph.
- Tutte_graph wikiPageWikiLink Cyclic_group.
- Tutte_graph wikiPageWikiLink Edge_coloring.
- Tutte_graph wikiPageWikiLink Graph_coloring.
- Tutte_graph wikiPageWikiLink Graph_theory.
- Tutte_graph wikiPageWikiLink Grinbergs_theorem.
- Tutte_graph wikiPageWikiLink Hamiltonian_path.
- Tutte_graph wikiPageWikiLink Mathematics.
- Tutte_graph wikiPageWikiLink Pentagonal_prism.
- Tutte_graph wikiPageWikiLink Planar_graph.
- Tutte_graph wikiPageWikiLink Polyhedral_graph.
- Tutte_graph wikiPageWikiLink Regular_graph.
- Tutte_graph wikiPageWikiLink Taits_conjecture.
- Tutte_graph wikiPageWikiLink W._T._Tutte.
- Tutte_graph wikiPageWikiLink File:Tutte_fragment.svg.
- Tutte_graph wikiPageWikiLink File:Tutte_graph.svg.
- Tutte_graph wikiPageWikiLinkText "Tutte graph".
- Tutte_graph automorphisms "3".
- Tutte_graph chromaticIndex "3".
- Tutte_graph chromaticNumber "3".
- Tutte_graph diameter "8".
- Tutte_graph edges "69".
- Tutte_graph girth "4".
- Tutte_graph imageCaption "Tutte graph".
- Tutte_graph name "Tutte graph".
- Tutte_graph namesake W._T._Tutte.
- Tutte_graph properties Cubic_graph.
- Tutte_graph properties Planar_graph.
- Tutte_graph properties Polyhedral_graph.
- Tutte_graph radius "5".
- Tutte_graph vertices "46".
- Tutte_graph wikiPageUsesTemplate Template:Infobox_graph.
- Tutte_graph wikiPageUsesTemplate Template:Reflist.
- Tutte_graph subject Category:Hamiltonian_paths_and_cycles.
- Tutte_graph subject Category:Individual_graphs.
- Tutte_graph subject Category:Planar_graphs.
- Tutte_graph subject Category:Regular_graphs.
- Tutte_graph hypernym Graph.
- Tutte_graph type Software.
- Tutte_graph type Graph.
- Tutte_graph type Object.
- Tutte_graph comment "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 the 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.".
- Tutte_graph label "Tutte graph".
- Tutte_graph sameAs Q3115541.
- Tutte_graph sameAs Graphe_de_Tutte.
- Tutte_graph sameAs m.080p7t7.
- Tutte_graph sameAs Граф_Татта.
- Tutte_graph sameAs Граф_Татта.
- Tutte_graph sameAs Q3115541.
- Tutte_graph wasDerivedFrom Tutte_graph?oldid=600160376.
- Tutte_graph depiction Tutte_graph.svg.
- Tutte_graph isPrimaryTopicOf Tutte_graph.