Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tutte_graph> ?p ?o. }
Showing items 1 to 49 of
49
with 100 items 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 wikiPageRevisionID "600160376".
- 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 hasPhotoCollection Tutte_graph.
- 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 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 type Abstraction100002137.
- Tutte_graph type Act100030358.
- Tutte_graph type Action100037396.
- Tutte_graph type Communication100033020.
- Tutte_graph type Course100038262.
- Tutte_graph type Event100029378.
- Tutte_graph type Graph107000195.
- Tutte_graph type HamiltonianPathsAndCycles.
- Tutte_graph type IndividualGraphs.
- Tutte_graph type PlanarGraphs.
- Tutte_graph type PsychologicalFeature100023100.
- Tutte_graph type RegularGraphs.
- Tutte_graph type VisualCommunication106873252.
- Tutte_graph type Way100415676.
- Tutte_graph type YagoPermanentlyLocatedEntity.
- 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 "Graphe de Tutte".
- Tutte_graph label "Tutte graph".
- Tutte_graph sameAs Graphe_de_Tutte.
- Tutte_graph sameAs m.080p7t7.
- Tutte_graph sameAs Q3115541.
- Tutte_graph sameAs Q3115541.
- Tutte_graph sameAs Tutte_graph.
- Tutte_graph wasDerivedFrom Tutte_graph?oldid=600160376.
- Tutte_graph depiction Tutte_graph.svg.
- Tutte_graph isPrimaryTopicOf Tutte_graph.
