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 条