TY - JOUR
T1 - On cubic Cayley graphs of finite simple groups
AU - Fang, X.G.
AU - Li, Cai-Heng
AU - Wang, J.
AU - Xu, M.Y.
PY - 2002
Y1 - 2002
N2 - For a finite group G, a Cayley graph Cay(G,S) is said to be normal if the group G(R) of right translations on G is a normal subgroup of the full automorphism group of Cay(G,S). In this paper, we prove that, for most finite simple groups G, connected cubic Cayley graphs of G are all normal. Then we apply this result to study a problem related to isomorphisms of Cayley graphs, and a problem regarding graphical regular representations of finite simple groups. The proof of the main result depends on the classification of finite simple groups. (C) 2002 Elsevier Science B.V. All rights reserved.
AB - For a finite group G, a Cayley graph Cay(G,S) is said to be normal if the group G(R) of right translations on G is a normal subgroup of the full automorphism group of Cay(G,S). In this paper, we prove that, for most finite simple groups G, connected cubic Cayley graphs of G are all normal. Then we apply this result to study a problem related to isomorphisms of Cayley graphs, and a problem regarding graphical regular representations of finite simple groups. The proof of the main result depends on the classification of finite simple groups. (C) 2002 Elsevier Science B.V. All rights reserved.
U2 - 10.1016/S0012-365X(01)00075-9
DO - 10.1016/S0012-365X(01)00075-9
M3 - Article
SN - 0012-365X
VL - 244
SP - 67
EP - 75
JO - Discrete Mathematics
JF - Discrete Mathematics
ER -