Basic properties of Cayley graphs

Abstract

Cayley Diagrams are one of many representations of finite groups. They provide a means of representing a group diagrammatically and various properties of groups including commutativity can be extracted from the graph. The Cayley diagram also provides sufficient information to test for isomorphism between groups, and thus is a useful tool for recognizing the type of a given group. This technique of representing groups as graphs was introduced by CayJey in 1878. The Cayley diagrams described below are a variant of the actual Cayley diagram and are referred to as Cayley Digraphs.