Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Errera_graph> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items per page.
- Errera_graph abstract "In the mathematical field of graph theory, the Errera graph is a graph with 17 vertices and 45 edges discovered by Alfred Errera. Published in 1921, it provides an example of how Kempe's proof of the four color theorem cannot work.Later, the Fritsch graph and Soifer graph provide two smaller counterexamples.The Errera graph is planar and has chromatic number 4, chromatic index 6, radius 3, diameter 4 and girth 3. All its vertices are of degree 5 or 6 and it is a 5-vertex-connected graph and a 5-edge-connected graph.".
- Errera_graph thumbnail Errera_graph_alt.svg?width=300.
- Errera_graph wikiPageID "24209919".
- Errera_graph wikiPageRevisionID "572264709".
- Errera_graph automorphisms "20".
- Errera_graph chromaticIndex "6".
- Errera_graph chromaticNumber "4".
- Errera_graph diameter "4".
- Errera_graph edges "45".
- Errera_graph girth "3".
- Errera_graph hasPhotoCollection Errera_graph.
- Errera_graph imageCaption "The Errera graph".
- Errera_graph name "Errera graph".
- Errera_graph namesake "Alfred Errera".
- Errera_graph properties Hamiltonian_path.
- Errera_graph properties Planar_graph.
- Errera_graph radius "3".
- Errera_graph vertices "17".
- Errera_graph subject Category:4-chromatic_graphs.
- Errera_graph subject Category:Individual_graphs.
- Errera_graph type Abstraction100002137.
- Errera_graph type Communication100033020.
- Errera_graph type Graph107000195.
- Errera_graph type IndividualGraphs.
- Errera_graph type VisualCommunication106873252.
- Errera_graph comment "In the mathematical field of graph theory, the Errera graph is a graph with 17 vertices and 45 edges discovered by Alfred Errera. Published in 1921, it provides an example of how Kempe's proof of the four color theorem cannot work.Later, the Fritsch graph and Soifer graph provide two smaller counterexamples.The Errera graph is planar and has chromatic number 4, chromatic index 6, radius 3, diameter 4 and girth 3.".
- Errera_graph label "Errera graph".
- Errera_graph label "Graphe d'Errera".
- Errera_graph sameAs Graphe_d'Errera.
- Errera_graph sameAs m.07kfgt_.
- Errera_graph sameAs Q3115469.
- Errera_graph sameAs Q3115469.
- Errera_graph sameAs Errera_graph.
- Errera_graph wasDerivedFrom Errera_graph?oldid=572264709.
- Errera_graph depiction Errera_graph_alt.svg.
- Errera_graph isPrimaryTopicOf Errera_graph.
