Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

aligner
annoter
télécharger

Concept information

mathematical analysis > combinatorics > algebraic combinatorics > Cayley graph
algebra > combinatorics > algebraic combinatorics > Cayley graph
... > mathematical analysis > combinatorics > permutation > symmetric group > permutation group > Cayley graph
... > algebra > combinatorics > permutation > symmetric group > permutation group > Cayley graph
algebra > group theory > finite group > permutation group > Cayley graph

Terme préférentiel

Cayley graph  

Définition

  • In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley), and uses a specified set of generators for the group. It is a central tool in combinatorial and geometric group theory. The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing families of expander graphs.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Cayley_graph)

Concept générique

Synonyme(s)

  • Cayley color graph
  • Cayley diagram

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-JNPF7VM7-C

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Date de création 18/08/2023, dernière modification le 18/08/2023