Encoding Structures into Graphs Using Cayley Graphs

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

A set of elements of a group is said to generate (or to be the generators of) if the (possibly repeated) application of the generators on themselves and each other is capable of producing all the elements in the group. Given a set of generators (which are obtained by using the built-in Mathematica 8 function GroupGenerators) of , the Cayley graph associated with is defined as the directed connected graph having one vertex associated with each group element and directed edges whenever is a generator. In this Demonstration we construct the Cayley graphs of several types of groups using the CayleyGraph function.

Contributed by: Jaime Rangel-Mondragon (August 2011)
Based on work by: Roger Germundsson, Charles Pooh, Jae Bum Jung, Yan Zhuang, Henrik Tidefelt, and Tim Shedelbower
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.