Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups

被引:24
作者
Du, Jia-Li [1 ]
Feng, Yan-Quan [1 ]
Zhou, Jin-Xin [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
FINITE SIMPLE-GROUPS; CAYLEY-GRAPHS; AUTOMORPHISM-GROUPS; VALENCY; ORDER;
D O I
10.1016/j.ejc.2017.03.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph Gamma is said to be symmetric if its automorphism group Aut(Gamma) is transitive on the arc set of Gamma. Let G be a finite non-abelian simple group and let Gamma be a connected pentavalent symmetric graph with G <= Aut(Gamma). In this paper, we show that if G is transitive on the vertex set of Gamma, then either G a Aut(Gamma) or Aut(Gamma) contains a nonabelian simple normal subgroup T such that G <= T and (G, T) is one of 58 possible pairs of non-abelian simple groups. In particular, if G is transitive on the arc set of Gamma, then (G, T) is one of 17 possible pairs, and if G is regular on the vertex set of Gamma, then (G, T) is one of 13 possible pairs, which improves the result on pentavalent symmetric Cayley graph given by Fang, et al. (2011). (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:134 / 145
页数:12
相关论文
共 50 条
  • [21] Hamilton cycles in dense vertex-transitive graphs
    Christofides, Demetres
    Hladky, Jan
    Mathe, Andras
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 109 : 34 - 72
  • [22] The isomorphism of generalized Cayley graphs on finite non-abelian simple groups
    Zhu, Xiao-Min
    Liu, Weijun
    Yang, Xu
    DISCRETE MATHEMATICS, 2023, 346 (04)
  • [23] Cubic vertex-transitive non-Cayley graphs of order 12p
    Zhang, Wei-Juan
    Feng, Yan-Quan
    Zhou, Jin-Xin
    SCIENCE CHINA-MATHEMATICS, 2018, 61 (06) : 1153 - 1162
  • [24] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    ScienceChina(Mathematics), 2018, 61 (06) : 1153 - 1162
  • [25] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    Science China Mathematics, 2018, 61 : 1153 - 1162
  • [26] Cubic vertex-transitive non-Cayley graphs of order 8p
    Zhou, Jin-Xin
    Fang, Yan-Quan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01)
  • [27] On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs
    Potocnik, Primoz
    Spiga, Pablo
    COMBINATORICA, 2021, 41 (05) : 703 - 747
  • [28] 4-Factor-criticality of vertex-transitive graphs
    Sun, Wuyang
    Zhang, Heping
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03)
  • [29] Uncountable families of vertex-transitive graphs of finite degree
    Leader, I
    Markström, K
    DISCRETE MATHEMATICS, 2006, 306 (07) : 678 - 679
  • [30] Asymptotic enumeration of vertex-transitive graphs of fixed valency
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 221 - 240