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 条
  • [21] A CLASS OF ARC-TRANSITIVE CAYLEY GRAPHS AS MODELS FOR INTERCONNECTION NETWORKS
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 694 - 714
  • [22] Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular p-group
    Zhou, Jin-Xin
    Feng, Yan-Quan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03)
  • [23] Arc-transitive abelian regular covers of cubic graphs
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF ALGEBRA, 2013, 387 : 215 - 242
  • [24] Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
    Du, Jia-Li
    Feng, Yan-Quan
    COMMUNICATIONS IN ALGEBRA, 2019, 47 (11) : 4565 - 4574
  • [25] 6-Valent Arc-Transitive Cayley Graphs on Abelian Groups
    Alaeiyan, M.
    Akbarizadeh, M.
    Heydari, Z.
    JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (09)
  • [26] Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
    Yin, Fu-Gang
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Chen, Shan-Shan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 177
  • [27] Connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups
    ShangJin Xu
    ZhengFei Wu
    YunPing Deng
    Science in China Series A: Mathematics, 2009, 52 : 381 - 388
  • [28] Connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups
    XU ShangJin1
    Science China Mathematics, 2009, (02) : 381 - 388
  • [29] Connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups
    Xu ShangJin
    Wu ZhengFei
    Deng YunPing
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (02): : 381 - 388
  • [30] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70