Topic
Cayley graph.
graph whose vertices and edges represent the elements of a group and their products with the generators of the group
The journal
Open the journal →The conversation starts in the journal — be the first to post.
About Cayley graph
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, 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 make them particularly good candidates for constructing expander graphs.
Everything about Cayley graph →