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
Is Kind Of Object
Entity-backed identity for the object-kind enum value this mathematical object already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The object-kind fact itself stays on the object unchanged.
Sources
1. Wikipedia: Cayley graph
History sectionQuote, History section
Cayley graphs were first considered for finite groups by Arthur Cayley in 1878.
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.