[go: up one dir, main page]

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

In the mathematical field of graph theory, the Brouwer–Haemers graph is a 20-regular undirected graph with 81 vertices and 810 edges.It is a strongly regular graph, a distance-transitive graph, and a Ramanujan graph. Although its construction is folklore, it was named after Andries Brouwer and Willem H. Haemers, who proved its uniqueness as a strongly regular graph.

Property Value
dbo:abstract
  • In the mathematical field of graph theory, the Brouwer–Haemers graph is a 20-regular undirected graph with 81 vertices and 810 edges.It is a strongly regular graph, a distance-transitive graph, and a Ramanujan graph. Although its construction is folklore, it was named after Andries Brouwer and Willem H. Haemers, who proved its uniqueness as a strongly regular graph. (en)
  • Le graphe de Brouwer-Haemers est, en théorie des graphes, un graphe 20-régulier possédant 81 sommets et 810 arêtes. C'est plus précisément un graphe fortement régulier de paramètres (81,20,1,6). (fr)
  • Граф Брауэра — Хемерса — это 20-регулярный неориентированный граф с 81 вершиной и 810 рёбрами.Это сильно регулярный, дистанционно-транзитивный граф и граф Рамануджана. Хотя его построение является математическим фольклором, он был назван именами Андреаса Брауэра и Уиллема Х. Хемерса, которые доказали его единственность в качестве строго регулярного графа. (ru)
  • No campo da matemática da teoria dos grafos, o Grafo de Brouwer–Haemers é um grafo não direcionado 20-regular com 81 vértices e 810 arestas. É o único grafo fortemente regular com parâmetros (81, 20, 1, 6). (pt)
  • Граф Брауера — Хемерса — 20-регулярний неорієнтований граф з 81 вершиною та 810 ребрами. Це сильно регулярний, дистанційно-транзитивний граф та граф Рамануджана. Хоча його побудова є математичним фольклором, граф названо іменами Андреаса Брауера та Вілема Х. Хемерса, які довели його єдиність як строго регулярного графа. (uk)
dbo:thumbnail
dbo:wikiPageID
  • 28189558 (xsd:integer)
dbo:wikiPageLength
  • 6468 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1032302825 (xsd:integer)
dbo:wikiPageWikiLink
dbp:automorphisms
  • 233280 (xsd:integer)
dbp:chromaticNumber
  • 7 (xsd:integer)
dbp:diameter
  • 2 (xsd:integer)
dbp:edges
  • 810 (xsd:integer)
dbp:girth
  • 3 (xsd:integer)
dbp:name
  • Brouwer–Haemers graph (en)
dbp:properties
dbp:radius
  • 2 (xsd:integer)
dbp:vertices
  • 81 (xsd:integer)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In the mathematical field of graph theory, the Brouwer–Haemers graph is a 20-regular undirected graph with 81 vertices and 810 edges.It is a strongly regular graph, a distance-transitive graph, and a Ramanujan graph. Although its construction is folklore, it was named after Andries Brouwer and Willem H. Haemers, who proved its uniqueness as a strongly regular graph. (en)
  • Le graphe de Brouwer-Haemers est, en théorie des graphes, un graphe 20-régulier possédant 81 sommets et 810 arêtes. C'est plus précisément un graphe fortement régulier de paramètres (81,20,1,6). (fr)
  • Граф Брауэра — Хемерса — это 20-регулярный неориентированный граф с 81 вершиной и 810 рёбрами.Это сильно регулярный, дистанционно-транзитивный граф и граф Рамануджана. Хотя его построение является математическим фольклором, он был назван именами Андреаса Брауэра и Уиллема Х. Хемерса, которые доказали его единственность в качестве строго регулярного графа. (ru)
  • No campo da matemática da teoria dos grafos, o Grafo de Brouwer–Haemers é um grafo não direcionado 20-regular com 81 vértices e 810 arestas. É o único grafo fortemente regular com parâmetros (81, 20, 1, 6). (pt)
  • Граф Брауера — Хемерса — 20-регулярний неорієнтований граф з 81 вершиною та 810 ребрами. Це сильно регулярний, дистанційно-транзитивний граф та граф Рамануджана. Хоча його побудова є математичним фольклором, граф названо іменами Андреаса Брауера та Вілема Х. Хемерса, які довели його єдиність як строго регулярного графа. (uk)
rdfs:label
  • Brouwer–Haemers graph (en)
  • Graphe de Brouwer-Haemers (fr)
  • Grafo de Brouwer-Haemers (pt)
  • Граф Брауэра — Хемерса (ru)
  • Граф Брауера — Хемерса (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor 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