Skip to main content

Mathematics (thesaurus)

Search from vocabulary

align
annotate
download

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

  • 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

Entry terms

  • 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