About: Cayley graph

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

Graph whose vertices and edges represent the elements of a group and their products with the generators of the group

thumbnail
Property Value
dbo:description
  • matematikai fogalom a gráfelméletben (hu)
  • graph whose vertices and edges represent the elements of a group and their products with the generators of the group (en)
  • grafické znázornění diskrétních grup (cs)
  • En mathématiques, graphe décrivant la structure d'un groupe (fr)
  • Begriff aus der Mathematik, beschreibender Graph für die Struktur einer Gruppe (de)
  • граф, который строится по группе с выделенной системой образующих (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:em
  • 1.600000 (xsd:double)
dbp:mathStatement
  • An directed graph is a Cayley graph of a group if and only if it admits a simply transitive action of by graph automorphisms . (en)
dbp:name
  • Sabidussi's Theorem (en)
dbp:text
  • If a discrete group has Kazhdan's property , and is a finite, symmetric generating set of , then there exists a constant depending only on such that for any finite quotient of the Cayley graph of with respect to the image of is a -expander. (en)
dbp:title
  • Cayley graph (en)
dbp:urlname
  • CayleyGraph (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Cayley graph (en)
  • Graf de Cayley (ca)
  • مخطط كايلي (ar)
  • Cayleygraph (de)
  • Grafo de Cayley (es)
  • Grafo di Cayley (it)
  • ケイリーグラフ (ja)
  • Graphe de Cayley (fr)
  • 케일리 그래프 (ko)
  • Cayley-graaf (nl)
  • Grafo de Cayley (pt)
  • Граф Кэли (ru)
  • Граф Келі (uk)
  • 凱萊圖 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:properties 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 4.0 International