Encoding Structures into Graphs Using Cayley Graphs

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
  • Based on work by: Roger Germundsson, Charles Pooh, Jae Bum Jung, Yan Zhuang, Henrik Tidefelt, and Tim Shedelbower

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.