Abstract
LetG be a finite group and let S be a nonempty subset of G not containing the identity element 1. The Cayley (di) graph X = Cay(G, S) of G with respect to S is defined byV (X)=G, E (X)={(g,sg)|g∈G, s∈S} A Cayley (di) graph X = Cay (G,S) is said to be normal ifR(G) ◃A = Aut (X). A group G is said to have a normal Cayley (di) graph if G has a subset S such that the Cayley (di) graph X = Cay (G, S) is normal. It is proved that every finite group G has a normal Cayley graph unlessG≅ℤ4×ℤ2 orG≅Q 8×ℤ r2 (r⩾0) and that every finite group has a normal Cayley digraph, where Zm is the cyclic group of orderm and Q8 is the quaternion group of order 8.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Wang, R. J., Xu, M. Y., A classification of symmetric graphs of order 3p, J.Combin. Theory, Ser. B, 1993, 58: 197.
Wang, R. J., 1/2-transtive graphs of ordera product of two distinct primes,Communication in Algebra, 1994, 22: 915.
Xu, M. Y., Half-transitive graphs of prime-cube order,Journal of Algebraic Combinatorics, 1992, 1: 275.
Godsil, C. D., On the full automorphism group of a graph,Combinatorica, 1981, 1: 243.
Godsil, C. D., GRR’s for non-solvable groups,Colloq. Math. Soc. Janos. Bolyai, 1978, 25: 221.
Babai, L., Finite digraphs with given regular automorphism groups,Periodica. Math. Hung., 1980, 11: 257.
Godsil, C. D., The automorphism groups of some cubic Cayley graphs,Europ. J. Combinatorics, 1983, 4: 25.
Nowitz, L. A., Watkins, M. E., Graphical regular representation of non-abelian groups I,Canadian. Math., 1972, 24: 993.
Imrich, W., Watkins, M. E., On automorphism groups of Cayley graphs,Periodica Mathematica Hungarica, 1976, 7: 234.
Wang Dianjun, Wang Jianzhong, Hamiltonian decomposition of Cayley graphs of abelian groups (in Chinese),Advance in Mathematics, 1994, 4(23): 551.
Imrich, W., Watkins, M. E., On graphical regular representation of cyclic extensions of groups,Pacific J. Math., 1974, 55: 461.
Author information
Authors and Affiliations
Additional information
Project supported by the National Natural Science Foundation of China (Grant No. 10231060) and the Doctorial Program Foundation of Institutions of Higher Education of China.
Rights and permissions
About this article
Cite this article
Wang, C., Wang, D. & Xu, M. Normal Cayley graphs of finite groups. Sci. China Ser. A-Math. 41, 242–251 (1998). https://doi.org/10.1007/BF02879042
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02879042