On the automorphism groups of Cayley graphs of finite simple groups

被引:34
|
作者
Fang, XG [1 ]
Praeger, CE
Wang, J
机构
[1] Peking Univ, Sch Math Sci, Key Lab Pure & Appl Math, Beijing 100871, Peoples R China
[2] Univ Western Australia, Dept Math & Stat, Crawley, WA 6009, Australia
基金
澳大利亚研究理事会;
关键词
D O I
10.1112/S0024610702003666
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite nonabelian simple group and let Gamma be a connected undirected Cayley graph for G. The possible structures for the full automorphism group AutGamma are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of AutGamma. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G J(1), J(4), Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.
引用
收藏
页码:563 / 578
页数:16
相关论文
共 50 条
  • [1] A note on the automorphism groups of cubic Cayley graphs of finite simple groups
    Zhang, Cui
    Fang, Xin Gui
    DISCRETE MATHEMATICS, 2010, 310 (21) : 3030 - 3032
  • [2] On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six
    Fang, Xingui
    Niu, Pu
    Wang, Jie
    ALGEBRA COLLOQUIUM, 2010, 17 (01) : 161 - 172
  • [3] AUTOMORPHISM GROUPS OF CAYLEY GRAPHS
    IMRICH, W
    WATKINS, ME
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47
  • [4] On cubic Cayley graphs of finite simple groups
    Fang, XG
    Li, CH
    Wang, J
    Xu, MY
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 67 - 75
  • [5] Automorphism groups of a family of Cayley graphs of the alternating groups
    Deng, Yun-Ping
    ARS COMBINATORIA, 2015, 121 : 65 - 70
  • [6] Locally primitive Cayley graphs of finite simple groups
    王杰
    方新贵
    C.E.Praeger
    Science China Mathematics, 2001, (01) : 58 - 66
  • [7] Isospectral Cayley graphs of some finite simple groups
    Lubotzky, Alexander
    Samuels, Beth
    Vishne, Uzi
    DUKE MATHEMATICAL JOURNAL, 2006, 135 (02) : 381 - 393
  • [8] Locally primitive Cayley graphs of finite simple groups
    Xingui Fang
    C. E. Praeger
    Jie Wang
    Science in China Series A: Mathematics, 2001, 44 : 58 - 66
  • [9] On locally primitive Cayley graphs of finite simple groups
    Fang, Xingui
    Ma, Xuesong
    Wang, Jie
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1039 - 1051
  • [10] Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups
    Huang, Xueyi
    Huang, Qiongxiang
    Lu, Lu
    ALGEBRA COLLOQUIUM, 2017, 24 (04) : 541 - 550