Cayley graph
Let G be a group. Generated by set S.
“Cayley graph Γ(G,S) encodes the structure of G.”
O --- O ---O
|
O
-
Cayley graph Γ(G,S):
-
Graph node = Group element
-
For every g ∈ G and s ∈ S. A directed edge. Of color cₛ. From node g to node s.”
-
-
The Cayley graph of G = ℤ mod n is the cycle graph Cₙ.