Concept information
Término preferido
Cayley graph
Definición
-
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)
Concepto genérico
Etiquetas alternativas
- Cayley color graph
- Cayley diagram
En otras lenguas
-
francés
URI
http://data.loterre.fr/ark:/67375/PSR-JNPF7VM7-C
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}