Cayley Graphs
Cayley Graphs
A Cayley graph is a pictorial representation of the structure of a group G with respect to a generating subset S. The vertices of the graph are the elements of G. (Mouse over a vertex to see the permutation.) Two vertices g and h are connected by an edge if there is a generator in S that multiplies g into h or vice versa. Here pairs of permutations {p, q} are used for S to construct polyhedra, symmetric graphs, and so on.
External Links
External Links
Permanent Citation
Permanent Citation
Ed Pegg Jr
"Cayley Graphs" from the Wolfram Demonstrations Project http://demonstrations.wolfram.com/CayleyGraphs/
Published: April 27, 2007