On cubic s-arc transitive Cayley graphs of finite simple groups

被引:58
|
作者
Xu, SJ [1 ]
Fang, XG
Wang, J
Xu, MY
机构
[1] Peking Univ, LMAM, Beijing 100871, Peoples R China
[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
基金
中国国家自然科学基金;
关键词
simple group; Cayley graph; normal Cayley graph; arc transitive graph;
D O I
10.1016/j.ejc.2003.10.015
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a positive integer s, a graph Gamma is called s-arc transitive if its full automorphism group AutGamma acts transitively on the set of s-arcs of Gamma. Given a group G and a subset S of G with S = S-1 and 1 is not an element of S, let Gamma = Cay(G, S) be the Cayley graph of G with respect to S and G(R) the set of right translations of G on G. Then GR forms a regular subgroup of AutGamma. A Cayley graph Gamma = Cay(G, S) is called normal if G(R) is normal in AutGamma. In this paper we investigate connected cubic s-arc transitive Cayley graphs Gamma of finite non-Abelian simple groups. Based on Li's work (Ph.D. Thesis (1996)), we prove that either Gamma is normal with s less than or equal to 2 or G = A(47) with s = 5 and AutGamma congruent to A(48). Further, a connected 5-arc transitive cubic Cayley graph of A47 is constructed. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:133 / 143
页数:11
相关论文
共 50 条
  • [1] Cubic s-arc transitive Cayley graphs
    Li, Jing Jian
    Lu, Zai Ping
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6014 - 6025
  • [2] 5-Arc transitive cubic Cayley graphs on finite simple groups
    Xu, Shang Jin
    Fang, Xin Gui
    Wang, Jie
    Xu, Ming Yao
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (03) : 1023 - 1036
  • [3] FINITE s-ARC TRANSITIVE CAYLEY GRAPHS AND FLAG-TRANSITIVE PROJECTIVE PLANES
    Li, Cai Heng
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (01) : 31 - 41
  • [4] Analysing finite locally s-arc transitive graphs
    Giudici, M
    Li, CH
    Praeger, CE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) : 291 - 317
  • [5] On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups
    Ling, Bo
    Lou, Ben Gong
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1297 - 1306
  • [6] On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups
    Bo Ling
    Ben Gong Lou
    [J]. Graphs and Combinatorics, 2017, 33 : 1297 - 1306
  • [7] Cubic arc-transitive Cayley graphs on Frobenius groups
    Liu, Hailin
    Wang, Lei
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [8] On cubic Cayley graphs of finite simple groups
    Fang, XG
    Li, CH
    Wang, J
    Xu, MY
    [J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 67 - 75
  • [9] Weakly s-arc transitive graphs
    Yan, Hongming
    Fan, Suohai
    [J]. DISCRETE MATHEMATICS, 2008, 308 (12) : 2643 - 2646
  • [10] On 2-arc-transitive bi-Cayley graphs of finite simple groups
    Li, Jing Jian
    Wang, Yu
    Zhou, Jin-Xin
    [J]. DISCRETE MATHEMATICS, 2024, 347 (06)