Colloquium Series
Color-Permuting Automorphisms of Cayley Graphs
Liz McMahon
Lafayette College

Given a group G with generators , it is well-known that the set of color-preserving automorphisms of the Cayley color digraph is isomorphic to G. Many people have studied the question of finding graphs (including Cayley graphs) with a given automorphism group G, the graphical regular representation problem. This talk asks a different question: how much larger than G can the full (digraph) automorphism group of a given Cayley graph for G be? The question doesnt have a complete answer yet, so we will survey results known so far. All of these concepts will be defined, and many lovely (and colorful) pictures will be shown.

Thursday, 12 October 2006
4:10 p.m. in Math 109
Fall 2006 Colloquium Schedule        
Mathematical Sciences | The University of Montana