Group theory can be considered as the study of symmetry. A group is basically the collection
of symmetries of some object preserving some of its structure; therefore many sciences have
to deal with groups. It has been proved that graphs can be interesting tools for the study of
groups. Groups linked with graphs have been arguably the most famous and productive area
of algebraic graph theory (Biggs, 1974; Jones, 2002; Lauri and Scapellato, 2003; Lauri, 1997,
2003). A popular representation of groups by graphs is the CAYLEY graphs. These graphs were
first used by A. Cayley in 1878 (Cayley, 1878, 1889) to construct pictorial representations of
finite groups. With a group G and a set S ⊆ G of generators a digraph called the CAYLEY