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 条
  • [41] s-Arc-transitive graphs and normal subgroups
    Li, Cai Heng
    Seress, Akos
    Song, Shu Jiao
    JOURNAL OF ALGEBRA, 2015, 421 : 331 - 348
  • [42] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [43] A note on connected cubic Cayley graphs
    Han, Hua
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2013, 313 (18) : 1763 - 1766
  • [44] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [45] Cubic arc-transitive k-multicirculants
    Giudici, Michael
    Kovacs, Istvan
    Li, Cai Heng
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 80 - 94
  • [46] On normal 2-geodesic transitive Cayley graphs
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (04) : 903 - 918
  • [47] On normal 2-geodesic transitive Cayley graphs
    Alice Devillers
    Wei Jin
    Cai Heng Li
    Cheryl E. Praeger
    Journal of Algebraic Combinatorics, 2014, 39 : 903 - 918
  • [48] On Transitive Cayley Graphs of Strong Semilattices of Rectangular Groups
    Hao, Yifei
    Yang, Xiaomei
    Jin, Niqianjun
    ARS COMBINATORIA, 2012, 105 : 183 - 192
  • [49] A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions
    Tomanova, Jana
    DISCRETE MATHEMATICS, 2010, 310 (01) : 192 - 195
  • [50] On tetravalent s-regular Cayley graphs
    Li, Jing Jian
    Ling, Bo
    Ma, Jicheng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)