Finite edge-primitive graphs of prime valency

被引：9
|
作者：
Pan, Jiangmin [1 ]
Wu, Cixuan [1 ]
Yin, Fugang [1 ]
机构：
[1] Yunnan Univ Finance & Econ, Sch Stat & Math, Kunming, Yunnan, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2018年 / 73卷
基金：
中国国家自然科学基金;
关键词：
ARC-TRANSITIVE GRAPHS; PERMUTATION-GROUPS; CAYLEY-GRAPHS; STABILIZERS;
D O I：
10.1016/j.ejc.2018.05.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Many famous graphs are edge-primitive. Weiss (1973) and Guo et al. (2013) determined edge-primitive graphs of valency 3 and 5, respectively. In this paper, we study edge-primitive graphs of any prime valency. It is proved that all such graphs are 2-arc-transitive and the full automorphism groups are almost simple with the only exception the graphs being the complete bipartite graphs, and a complete classification is given of such graphs with soluble edge stabilizers, which widely extends the classifications of Weiss and Guo et al. (notice that the edge stabilizers of edge-primitive graphs with valency at most 5 are soluble). (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：61 / 71
页数：11
相关论文
共 50 条
  • [41] Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
    Fawcett, Joanna B.
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Royle, Gordon
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 247 - 266
  • [42] Semisymmetric graphs of order 6p2 and prime valency
    Hua Han
    ZaiPing Lu
    Science China Mathematics, 2012, 55 : 2579 - 2592
  • [43] A Note on Locally Primitive Arc-Transitive Graphs of Valency 8
    Abedi, Fateme
    Salarian, M. Reza
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 541 - 548
  • [44] On limit graphs of finite vertex-primitive graphs
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Seress, Akos
    Trofimov, Vladimir I.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 110 - 134
  • [45] Symmetric graphs of prime valency associated with some almost simple groups
    Li, Jing Jian
    Liao, Hong Ci
    Lu, Zai Ping
    Zhu, Wen Ying
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [46] LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER
    Li, Cai Heng
    Pan, Jiangmin
    Ma, Li
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 86 (01) : 111 - 122
  • [47] Semisymmetric graphs of order 6p2 and prime valency
    HAN Hua & LU ZaiPing Center for Combinatorics
    ScienceChina(Mathematics), 2012, 55 (12) : 2575 - 2588
  • [48] Finite primitive linear groups of prime degree
    Dixon, JD
    Zalesskii, AE
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1998, 57 : 126 - 134
  • [49] THE CONNECTIVITIES OF LOCALLY FINITE PRIMITIVE GRAPHS
    JUNG, HA
    WATKINS, ME
    COMBINATORICA, 1989, 9 (03) : 261 - 267
  • [50] Semisymmetric graphs of order 6p 2 and prime valency
    Han Hua
    Lu ZaiPing
    SCIENCE CHINA-MATHEMATICS, 2012, 55 (12) : 2579 - 2592
12345