Cubic s-arc transitive Cayley graphs

被引:31
|
作者
Li, Jing Jian [1 ]
Lu, Zai Ping [1 ]
机构
[1] Nankai Univ, LPMC, Ctr Combinator, Tianjin 300071, Peoples R China
关键词
Cayley graph; s-arc-transitive; Core-free; Normal quotient; PERMUTATION-GROUPS; ORDER;
D O I
10.1016/j.disc.2009.05.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper gives a characterization of connected Cubic s-transitive Cayley graphs. It is shown that, for s >= 3, every connected cubic s-transitive Cayley graph is a normal cover of one of 13 graphs: three 3-transitive graphs, four 4-transitive graphs and six 5-transitive graphs. Moreover, the argument in this paper also gives another proof for a well-known result which says that all connected cubic arc-transitive Cayley graphs of finite non-abelian simple groups are normal except two 5-transitive Cayley graphs of the alternating group A(47) (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:6014 / 6025
页数:12
相关论文
共 50 条
  • [1] On cubic s-arc transitive Cayley graphs of finite simple groups
    Xu, SJ
    Fang, XG
    Wang, J
    Xu, MY
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (01) : 133 - 143
  • [2] Cubic s-arc-transitive bi-Cayley graphs
    Ju, Ran
    Li, Jing Jian
    Gao, Yang
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 498
  • [3] Cubic arc-transitive Cayley graphs on Frobenius groups
    Liu, Hailin
    Wang, Lei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [4] Arc-transitive cubic Cayley graphs on PSL(2,p)
    Du, SF
    Wang, FR
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (10): : 1297 - 1308
  • [5] Arc-transitive cubic cayley graphs on PSL(2, p)
    Shaofei Du
    Furong Wang
    Science in China Series A: Mathematics, 2005, 48 : 1297 - 1308
  • [6] Arc-transitive cubic Cayley graphs on PSL(2,p)
    DU Shaofei & WANG Furong Department of Mathematics
    Science China Mathematics, 2005, (10) : 3 - 14
  • [7] Arc-transitive Cubic Abelian bi-Cayley Graphs and BCI-graphs
    Koike, Hiroki
    Kovacs, Istvan
    FILOMAT, 2016, 30 (02) : 321 - 331
  • [8] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
  • [9] 2-Arc-transitive Cayley graphs on alternating groups
    Pan, Jiangmin
    Xia, Binzhou
    Yin, Fugang
    JOURNAL OF ALGEBRA, 2022, 610 : 655 - 683
  • [10] The finite primitive groups with soluble stabilizers, and the edge-primitive s-arc transitive graphs
    Li, Cai Heng
    Zhang, Hua
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2011, 103 : 441 - 472