About: Errera graph

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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 .

Property Value
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
dbo:wikiPageID
  • 24209919 (xsd:integer)
dbo:wikiPageLength
  • 8965 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1055325669 (xsd:integer)
dbo:wikiPageWikiLink
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
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
dct:subject
gold:hypernym
rdf:type
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
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License