Abstract
We call a Cayley digraph Γ = Cay(G, S) normal for G if G R , the right regular representation of G, is a normal subgroup of the full automorphism group Aut(Γ) of Γ. In this paper we determine the normality of Cayley digraphs of valency 2 on nonabelian groups of order 2p 2 (p odd prime). As a result, a family of nonnormal Cayley digraphs is found.
Similar content being viewed by others
References
M. Y. Xu, Half-transitive graphs of prime-cube order, J. Algebraic Combinatorica, 1992, 1:275–292
Y. Q. Feng, M. Y. Xu, The Normality on a Family of Cayley Digraphs. Preprint, 1997
B. Alspach, Point-symmetric graphs of prime order and transitive permutation groups of prime degree, J. Combin. Theory, 1973, 15:12–17
S. F. Du, R. J. Wang, M. Y. Xu, On the normality of Cayley digraphs of groups of order twice a prime, Australasian Journal of Combinatorics, 1998, 18:227–234
C. Q. Wang, D. J. Wang, M. Y. Xu, On normal Cayley graphs of finite groups, Science in China (Series A), 1998, 28(2):131–139
M. Y. Xu, Automorphism groups and isomorphisms of Cayley digraphs, Discrete Math., 1998, 182:309–319
Y. Q. Feng, T. P. Gao, Automorphism groups and isomorphisms of Cayley digraphs of abelian groups, Australasian Journal of Combinatorics, 1997, 16:183–187
Y. Q. Feng, M. Y. Xu, A note on isomorphisms of Cayley digraphs of abelian groups, Australasian Journal of Combinatorics, 1997, 15:87–90
Q. X. Huang, J. X. Meng, Isomorphisms of circulant digraphs, Appl. Math. – JCU, 1994, 9(B):405–409
Q. X. Huang, J. X. Meng, Automorphism groups of Cayley digraphs, in Combinatorics, Graph Theory, Algorithms and Applications, edited by Y. Alavi, D. R. Lick and J. Q. Liu, World Scientific, Singapore, 1994, 77–81
Q. X. Huang, J. X. Meng, On the isomorphisms and automorphism groups of circulants, Graphs Combin, 1996, 12:179–181
C. H. Li, Isomorphisms of connected Cayley digraphs. Preprint, 1995
Author information
Authors and Affiliations
Corresponding author
Additional information
The work is supported by the Postdoctoral Science Foundation of China and Morningside Center of Mathematics, Chinese Academy of Sciences
Rights and permissions
About this article
Cite this article
Feng, Y.Q., Wang, D.J. & Chen, J.L. A Family of Nonnormal Cayley Digraphs. Acta Math Sinica 17, 147–152 (2001). https://doi.org/10.1007/s101140000097
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s101140000097