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
基金
中国国家自然科学基金;
关键词
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 条
  • [1] A complete classification of edge-primitive graphs of valency 6
    Wu, Cixuan
    Yin, Fu-Gang
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [2] Edge-Primitive Graphs of Prime Power Order
    Pan, Jiangmin
    Huang, Zhaohong
    Wu, Cixuan
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 249 - 259
  • [3] Finite hexavalent edge-primitive graphs
    Wu, Cixuan
    Pan, Jiangmin
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 378
  • [4] The finite edge-primitive pentavalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) : 491 - 497
  • [5] Edge-Primitive Graphs of Prime Power Order
    Jiangmin Pan
    Zhaohong Huang
    Cixuan Wu
    Graphs and Combinatorics, 2019, 35 : 249 - 259
  • [6] The finite edge-primitive pentavalent graphs
    Song-Tao Guo
    Yan-Quan Feng
    Cai Heng Li
    Journal of Algebraic Combinatorics, 2013, 38 : 491 - 497
  • [7] On finite edge-primitive and edge-quasiprimitive graphs
    Giudici, Michael
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (03) : 275 - 298
  • [8] On edge-primitive graphs of order twice a prime power
    Pan, Jiangmin
    Wu, Cixuan
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [9] Edge-primitive tetravalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 : 124 - 137
  • [10] ON EDGE-PRIMITIVE GRAPHS WITH SOLUBLE EDGE-STABILIZERS
    Han, Hua
    Liao, Hong Ci
    Lu, Zai Ping
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 113 (02) : 160 - 187