A characterisation on arc-transitive graphs of prime valency

被引:8
|
作者
Li, Jing Jian [1 ,2 ]
Ling, Bo [3 ]
Liu, Guodong [4 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Peoples R China
[2] Guangxi Coll & Univ, Key Lab Math & Its Applicat, Guangxi, Peoples R China
[3] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
[4] China Hebei Lang Lang Technol Dev Co Ltd, Langfang, Peoples R China
关键词
Arc-transitive graph; s-transitive graph; Automorphism group; AUTOMORPHISMS;
D O I
10.1016/j.amc.2017.12.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gamma be a finite simple undirected graph and G <= Aut(Gamma). If G is transitive on the set of s-arcs but not on the set of (s + 1)-arcs of Gamma, then Gamma is called (G, s)-transitive. For a connected (G, s)-transitive graph Gamma of prime valency, the vertex-stabilizer G(alpha) with alpha is an element of V (Gamma) has been determined when G(alpha) is solvable. In this paper, we give a characterization of the vertex-stabilizers of (G, s)-transitive graphs of prime valency when G(alpha) is unsolvable. (c) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:227 / 233
页数:7
相关论文
共 50 条
  • [1] ON GRAPHS OF PRIME VALENCY ADMITTING A SOLVABLE ARC-TRANSITIVE GROUP
    Kuzman, Bostjan
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (02) : 214 - 227
  • [2] Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
    Giudici, Michael
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (01) : 179 - 186
  • [3] 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
  • [4] Serniregular automorphisms of arc-transitive graphs with valency pq
    Xu, Jing
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 622 - 629
  • [5] Arc-transitive graphs of valency 8 have a semiregular automorphism
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 29 - 34
  • [6] Arc-transitive Cayley Graphs of Valency Five on Abelian Groups
    Alaeiyan, Mehdi
    Talebi, Ali A.
    Paryab, Khalil
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2008, 32 (06) : 1029 - 1035
  • [7] A Note on Locally Primitive Arc-Transitive Graphs of Valency 8
    Abedi, Fateme
    Salarian, M. Reza
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 541 - 548
  • [8] Arc-transitive graphs of square-free order and small valency
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gaixia
    DISCRETE MATHEMATICS, 2016, 339 (12) : 2907 - 2918
  • [9] Arc-Transitive Graphs of Square-free Order with Valency 11
    Li, Guang
    Ling, Bo
    Lu, Zaiping
    ALGEBRA COLLOQUIUM, 2021, 28 (04) : 645 - 654
  • [10] Arc-transitive cyclic covers of graphs with order twice a prime
    Pan, Jiangmin
    Huang, Zhaohong
    Ding, Suyun
    DISCRETE MATHEMATICS, 2017, 340 (04) : 811 - 816