On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups

被引:4
作者
Ling, Bo [1 ]
Lou, Ben Gong [2 ]
机构
[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
[2] Yunnan Univ, Sch Math & Stat, Kunming 650504, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
Simple group; Normal Cayley graph; Arc-transitive graph; AUTOMORPHISM-GROUPS;
D O I
10.1007/s00373-017-1845-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Cayley graph is said to be normal if G is normal in . The concept of normal Cayley graphs was first proposed by Xu (Discrete Math 182:309-319, 1998) and it plays an important role in determining the full automorphism groups of Cayley graphs. In this paper, we study the normality of connected arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups G, where the vertex stabilizer is soluble for and . We prove that is either normal or or . Further, a connected pentavalent arc-transitive non-normal Cayley graph on is constructed. To our knowledge, this is the first known example of pentavalent 3-arc-transitive Cayley graph on finite nonabelian simple group which is non-normal.
引用
收藏
页码:1297 / 1306
页数:10
相关论文
共 20 条
  • [1] Biggs N., 1992, Algebraic graph theory
  • [2] The Magma algebra system .1. The user language
    Bosma, W
    Cannon, J
    Playoust, C
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
  • [3] Conway J. H., 1985, MATHBB ATLAS FINITE
  • [4] Fang X.G., 2016, ARXIV161106308V1
  • [5] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [6] On the automorphism groups of Cayley graphs of finite simple groups
    Fang, XG
    Praeger, CE
    Wang, J
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 66 : 563 - 578
  • [7] Feng YQ, 2008, APPLICATIONS OF GROUP THEORY TO COMBINATORICS, P13
  • [8] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH
    GODSIL, CD
    [J]. COMBINATORICA, 1981, 1 (03) : 243 - 256
  • [9] A note on pentavalent s-transitive graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    [J]. DISCRETE MATHEMATICS, 2012, 312 (15) : 2214 - 2216
  • [10] Li C. H., 1996, THESIS