Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups

被引:9
|
作者
Du, Jia-Li [1 ]
Feng, Yan-Quan [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Cayley graph; permutation group; simple group; PERMUTATION-GROUPS; TRANSITIVE GRAPHS; SYMMETRIC GRAPHS; FINITE; INDEX;
D O I
10.1080/00927872.2018.1549661
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite non-abelian simple group and let be a connected tetravalent 2-arc-transitive G-regular graph. In 2004, Fang, Li, and Xu proved that either G is normal in the full automorphism group of , or G is one of up to 22 exceptional candidates. In this paper, the number of exceptions is reduced to 7, and for each one, it is shown that has a normal arc-transitive non-abelian simple subgroup T such that and the pair (G, T) is explicitly given. Furthermore, there exists a G-regular -arc-transitive graph for each of the 7 pairs (G, T).
引用
收藏
页码:4565 / 4574
页数:10
相关论文
共 50 条
  • [31] On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups
    Bo Ling
    Ben Gong Lou
    Graphs and Combinatorics, 2017, 33 : 1297 - 1306
  • [32] A NOTE ON TETRAVALENT s-ARC-REGULAR CAYLEY GRAPHS OF FINITE SIMPLE GROUPS
    Ling, Bo
    ARS COMBINATORIA, 2019, 144 : 49 - 54
  • [33] Tetravalent edge-transitive cayley graphs of PGL (2, p)
    Xiao-hui Hua
    Shang-jin Xu
    Yun-ping Deng
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 837 - 842
  • [34] Tetravalent Edge-transitive Cayley Graphs of PGL (2,p)
    Hua, Xiao-hui
    Xu, Shang-jin
    Deng, Yun-ping
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 837 - 842
  • [35] Tetravalent Edge-transitive Cayley Graphs of PGL(2, p)
    Xiao-hui HUA
    Shang-jin XU
    Yun-ping DENG
    Acta Mathematicae Applicatae Sinica, 2013, 29 (04) : 837 - 842
  • [36] Non-normal edge-transitive directed Cayley graphs of abelian groups
    Alaeiyan M.
    Mirzajani J.
    Mathematical Sciences, 2013, 7 (1)
  • [37] NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS ON THE NON-ABELIAN GROUPS OF ORDER 4p2, WHERE p IS A PRIME NUMBER
    Pakravesh, Y.
    Iranmanesh, A.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (03): : 951 - 974
  • [38] Locally 2-arc-transitive complete bipartite graphs
    Fan, Wenwen
    Leemans, Dimitri
    Li, Cai Heng
    Pan, Jiangmin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 683 - 699
  • [39] 2-Arc-transitive metacyclic covers of complete graphs
    Xu, Wenqin
    Du, Shaofei
    Kwak, Jin Ho
    Xu, Mingyao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 54 - 74
  • [40] Cubic arc-transitive Cayley graphs on Frobenius groups
    Liu, Hailin
    Wang, Lei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)