skip to main content
LOTERRE

LOTERRE

Mathematics (thesaurus)

Search from vocabulary

Content language

| español français
Search help

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

Preferred term

Cayley graph  

Definition(s)

  • 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)

Broader concept(s)

Synonym(s)

  • Cayley color graph
  • Cayley diagram

In other languages

URI

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

Download this concept:

RDF/XML TURTLE JSON-LD Created 8/18/23, last modified 8/18/23