On isomorphisms of connected Cayley graphs Original Research Article

Let G be a finite group and Cay(G, S) the Cayley graph of G with respect to S. A subset S is called a CI-subset if, for any T ⊂ G, Cay(G, S) ≅ Cay(G, T) implies Sα = T for some α ∈ Aut(G). In this paper, we investigate the finite groups G in which every subset S with size at most m and (S⋋ = G is a CI-subset where m is a positive integer. As a corollary, we classify symmetric graphs of order p3 and of valency 2p where p is a prime.