Isomorphisms of generalized Cayley graphs

Abstract

In this paper, we investigate the isomorphism problems of the generalized Cayley graphs, which are generalizations of the traditional Cayley graphs. We find that there are two types of natural isomorphisms for the generalized Cayley graphs. We also study the GCI-groups among the generalized Cayley graphs, and the Cayley regressions of some groups. We mainly showed that, for an odd prime power n, Z2n (resp. D2n) is a restricted GCI-group if D2n (resp. Z2n) is a CI-group. We also obtain that the cyclic group of order 2n is a 4-quasi-Cayley regression if and only if n = 3.