dbo:abstract |
In the mathematical field of graph theory, the Errera graph is a graph with 17 vertices and 45 edges. Alfred Errera published it in 1921 as a counterexample to Kempe's erroneous proof of the four color theorem; it was named after Errera by . (en) Le graphe d'Errera est, en théorie des graphes, un graphe planaire possédant 17 sommets et 45 arêtes découvert par le mathématicien belge Alfred Errera dans son mémoire de thèse. (fr) Граф Эрреры — это граф с 17 вершинами и 45 рёбрами. опубликовал его в 1921 году как контрпример ошибочному доказательству теоремы о четырёх красках. Граф назвали именем Эрреры в статье 1998 года Хатчинсон и Вэгон. (ru) |
dbo:thumbnail |
wiki-commons:Special:FilePath/Errera_graph_alt.svg?width=300 |
dbo:wikiPageID |
24209919 (xsd:integer) |
dbo:wikiPageLength |
8965 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1055325669 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Molecule dbr:Alfred_Errera dbr:Algorithm dbr:Characteristic_polynomial dbr:Vertex-transitive_graph dbr:Decagon dbr:Poussin_graph dbc:Individual_graphs dbc:Planar_graphs dbr:Mathematics dbr:Chemical_graph_theory dbr:Chromatic_number dbr:Girth_(graph_theory) dbr:Gold dbr:Cluster_(physics) dbr:Fullerene dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Alfred_Kempe dbr:Dual_graph dbr:Edge_(graph_theory) dbr:Diameter_(graph_theory) dbr:Four_color_theorem dbr:Graph_theory dbr:Kempe_chain dbr:Radius_(graph_theory) dbr:Hamiltonian_graph dbr:Dihedral_group dbc:Fullerenes dbr:Planar_graph dbr:Icosahedron dbr:Metal dbr:Chromatic_index dbr:Vertex_(graph_theory) dbr:File:Errera_Kempe_chains.svg dbr:File:Errera_graph_alt.svg |
dbp:align |
center (en) |
dbp:automorphisms |
20 (xsd:integer) |
dbp:caption |
The Errera graph is planar. (en) The chromatic index of the Errera graph is 6. (en) The chromatic number of the Errera graph is 4. (en) |
dbp:chromaticIndex |
6 (xsd:integer) |
dbp:chromaticNumber |
4 (xsd:integer) |
dbp:diameter |
4 (xsd:integer) |
dbp:edges |
45 (xsd:integer) |
dbp:girth |
3 (xsd:integer) |
dbp:image |
Errera graph 4COL.svg (en) Errera graph 6color edge.svg (en) Errera graph.svg (en) |
dbp:imageCaption |
The Errera graph (en) |
dbp:name |
Errera graph (en) |
dbp:namesake |
Alfred Errera (en) |
dbp:properties |
dbr:Hamiltonian_graph dbr:Planar_graph |
dbp:radius |
3 (xsd:integer) |
dbp:title |
Errera graph (en) |
dbp:urlname |
ErreraGraph (en) |
dbp:vertices |
17 (xsd:integer) |
dbp:width |
180 (xsd:integer) 255 (xsd:integer) |
dbp:wikiPageUsesTemplate |
dbt:Harvtxt dbt:Infobox_graph dbt:MathWorld dbt:Multiple_image dbt:R dbt:Reflist |
dcterms:subject |
dbc:Individual_graphs dbc:Planar_graphs dbc:Fullerenes |
gold:hypernym |
dbr:Graph |
rdf:type |
dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatIndividualGraphs yago:VisualCommunication106873252 yago:Wikicat4-chromaticGraphs |
rdfs:comment |
In the mathematical field of graph theory, the Errera graph is a graph with 17 vertices and 45 edges. Alfred Errera published it in 1921 as a counterexample to Kempe's erroneous proof of the four color theorem; it was named after Errera by . (en) Le graphe d'Errera est, en théorie des graphes, un graphe planaire possédant 17 sommets et 45 arêtes découvert par le mathématicien belge Alfred Errera dans son mémoire de thèse. (fr) Граф Эрреры — это граф с 17 вершинами и 45 рёбрами. опубликовал его в 1921 году как контрпример ошибочному доказательству теоремы о четырёх красках. Граф назвали именем Эрреры в статье 1998 года Хатчинсон и Вэгон. (ru) |
rdfs:label |
Errera graph (en) Graphe d'Errera (fr) Граф Эрреры (ru) |
owl:sameAs |
freebase:Errera graph yago-res:Errera graph wikidata:Errera graph dbpedia-fr:Errera graph dbpedia-ru:Errera graph https://global.dbpedia.org/id/2tmia |
prov:wasDerivedFrom |
wikipedia-en:Errera_graph?oldid=1055325669&ns=0 |
foaf:depiction |
wiki-commons:Special:FilePath/Errera_graph.svg wiki-commons:Special:FilePath/Errera_Kempe_chains.svg wiki-commons:Special:FilePath/Errera_graph_4COL.svg wiki-commons:Special:FilePath/Errera_graph_6color_edge.svg wiki-commons:Special:FilePath/Errera_graph_alt.svg |
foaf:isPrimaryTopicOf |
wikipedia-en:Errera_graph |
is dbo:wikiPageDisambiguates of |
dbr:Errera |
is dbo:wikiPageWikiLink of |
dbr:Belgian_Mathematical_Society dbr:Alfred_Errera dbr:List_of_graphs_by_edges_and_vertices dbr:Poussin_graph dbr:Gallery_of_named_graphs dbr:Errera dbr:Kittell_graph |
is foaf:primaryTopic of |
wikipedia-en:Errera_graph |