Cayley graph

In mathematics, a Cayley graph, named after Arthur Cayley, is a graph that encodes the structure of a group. It is a central tool in combinatorial and geometric group theory.

Related Topics:
Mathematics - Arthur Cayley - Graph - Group - Combinatorial - Geometric group theory

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Let G be a group, and let S be a generating set for G. The Cayley graph of G with respect to S has a vertex for every element of G, with an edge from g to gs for all elements gin G and sin S.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~