A characterisation on arc-transitive graphs of prime valency

被引：9

作者：

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

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 325卷

关键词：

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

共 26 条

[1]

Biggs N., 1992, Algebraic graph theory

[2]

Chen L, 2016, MATCH-COMMUN MATH CO, V75, P315

[3] Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer [J].

Conder, MDE ;

Walker, CG .

JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (01) :29-38

[4] Finite 2-Geodesic Transitive Graphs of Prime Valency [J].

Devillers, Alice ;

Jin, Wei ;

Li, Cai Heng ;

Praeger, Cheryl E. .

JOURNAL OF GRAPH THEORY, 2015, 80 (01) :18-27

[5] REGULAR GROUPS OF AUTOMORPHISMS OF CUBIC GRAPHS [J].

DJOKOVIC, DZ ;

MILLER, GL .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) :195-230

[6] AUTOMORPHISMS OF TRIVALENT GRAPHS [J].

GOLDSCHMIDT, DM .

ANNALS OF MATHEMATICS, 1980, 111 (02) :377-406

[7] A NOTE ON SOLVABLE VERTEX STABILIZERS OF s-TRANSITIVE GRAPHS OF PRIME VALENCY [J].

Guo, Song-Tao ;

Hou, Hailong ;

Xu, Yong .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (03) :781-785

[8] A note on pentavalent s-transitive graphs [J].

Guo, Song-Tao ;

Feng, Yan-Quan .

DISCRETE MATHEMATICS, 2012, 312 (15) :2214-2216

[9] (G, s)-Transitive Graphs of Valency 7 [J].

Guo, Songtao ;

Li, Yantao ;

Hua, Xiaohui .

ALGEBRA COLLOQUIUM, 2016, 23 (03) :493-500

[10]

Ivanov A.A., 1994, INVESTIGATIONS ALGEB, P417, DOI [10.1007/978-94-017-1972-8_14, DOI 10.1007/978-94-017-1972-8_14]

← 1 2 3 →