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 条
  • [21] On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime
    Wang, Xue
    Zhou, Jin-Xin
    Lee, Jaeun
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (01) : 111 - 129
  • [22] On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime
    Xue Wang
    Jin-Xin Zhou
    Jaeun Lee
    Journal of Algebraic Combinatorics, 2024, 59 : 111 - 129
  • [23] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
  • [24] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
  • [25] ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 498 - 505
  • [26] Arc-transitive cycle decompositions of tetravalent graphs
    Miklavic, Stefko
    Potocnik, Primoz
    Wilson, Steve
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1181 - 1192
  • [27] Maps, simple groups, and arc-transitive graphs
    Liebeck, Martin W.
    Praeger, Cheryl E.
    ADVANCES IN MATHEMATICS, 2025, 462
  • [28] Arc-transitive abelian regular covering graphs
    Ma, Jicheng
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2016, 26 (07) : 1369 - 1393
  • [29] Quotient-complete arc-transitive graphs
    Amarra, Carmen
    Giudici, Michael
    Praeger, Cheryl E.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1857 - 1881
  • [30] On arc-transitive Cayley digraphs of out-valency 3
    Lu, Zai Ping
    Xu, Er Jian
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1128 - 1138