## ABSTRACT

ABSTRACT: Let G be a group and S ⊂ G with 1 ∈ S. A Cayley digraph Cay(G, S) on G with respect to S is the digraph with vertex set G such that, for x, y ∈ G , there is a directed edge from x to y whenever yx−1 ∈ S. If S−1 = S, then Cay(G, S) can be viewed as an (undirected) graph by identifying two directed edges (x, y) and ( y, x) with one edge {x, y}.