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 for Arthur Cayley, and it is built using a specified set of generators for the group. Cayley graphs are a central tool in combinatorial and geometric group theory, and their structure and symmetry make them particularly good candidates for constructing expander graphs.
Facts
Connections
Attributed To
Source Wikipedia: Cayley graph
In Branch
Source Wikipedia: Cayley graph
Is Kind Of Object
Sources
1. Wikipedia: Cayley graph
History section
Cayley graphs were first considered for finite groups by Arthur Cayley in 1878.
In Branch: Group Theory, Lead paragraph
It is a central tool in combinatorial and geometric group theory.
Attributed To: Arthur Cayley, Lead section
Cayley's theorem (named after Arthur Cayley)
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.