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
Cayley Graph
Filter Results1 entry
Connections
Attributed To
Source Wikipedia: Cayley graph
In Branch
Source Wikipedia: Cayley graph
Is Kind Of Object
Principal Result Of
Source Wikipedia: Arthur Cayley
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 SourceWikipedia: Arthur Cayley
Wikimedia FoundationPrincipal Result Of: Arthur Cayley, Article textQuote, Principal Result Of: Arthur Cayley, Article text
In group theory, Cayley tables, Cayley graphs, and Cayley's theorem are named in his honour, as well as Cayley's formula in combinatorics.
Reader 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.