A characterisation on arc-transitive graphs of prime valency

作者:

Highlights:

摘要

Let Γ be a finite simple undirected graph and G ≤ Aut(Γ). If G is transitive on the set of s-arcs but not on the set of (s+1)-arcs of Γ, then Γ is called (G, s)-transitive. For a connected (G, s)-transitive graph Γ of prime valency, the vertex-stabilizer Gα with α ∈ V(Γ) has been determined when Gα is solvable. In this paper, we give a characterization of the vertex-stabilizers of (G, s)-transitive graphs of prime valency when Gα is unsolvable.

论文关键词:Arc-transitive graph,s-transitive graph,Automorphism group

论文评审过程:Received 28 June 2017, Revised 3 December 2017, Accepted 17 December 2017, Available online 9 January 2018, Version of Record 9 January 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2017.12.024