On finite edge-primitive and edge-quasiprimitive graphs

被引：18
|
作者：
Giudici, Michael [1 ]
Li, Cai Heng [1 ]
机构：
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2010年 / 100卷 / 03期
基金：
澳大利亚研究理事会;
关键词：
Edge-primitive graphs; Edge-quasiprimitive graphs; MAXIMAL-SUBGROUPS; HOMOGENEOUS FACTORIZATIONS; AUTOMORPHISM-GROUPS; PERMUTATION-GROUPS;
D O I：
10.1016/j.jctb.2009.09.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Many famous graphs are edge-primitive, for example, the Heawood graph, the Tutte-Coxeter graph and the Higman-Sims graph. In this paper we systematically analyse edge-primitive and edge-quasiprimitive graphs via the O'Nan-Scott Theorem to determine the possible edge and vertex actions of such graphs. Many interesting examples are given and we also determine all G-edge-primitive graphs for G an almost simple group with socle PSL(2, q). (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码：275 / 298
页数：24
相关论文
共 50 条
  • [1] Finite hexavalent edge-primitive graphs
    Wu, Cixuan
    Pan, Jiangmin
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 378
  • [2] The finite edge-primitive pentavalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) : 491 - 497
  • [3] The finite edge-primitive pentavalent graphs
    Song-Tao Guo
    Yan-Quan Feng
    Cai Heng Li
    Journal of Algebraic Combinatorics, 2013, 38 : 491 - 497
  • [4] Finite edge-primitive graphs of prime valency
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 61 - 71
  • [5] Edge-primitive tetravalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 : 124 - 137
  • [6] 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
  • [7] Edge-Primitive Graphs of Prime Power Order
    Pan, Jiangmin
    Huang, Zhaohong
    Wu, Cixuan
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 249 - 259
  • [8] Edge-Primitive Graphs of Prime Power Order
    Jiangmin Pan
    Zhaohong Huang
    Cixuan Wu
    Graphs and Combinatorics, 2019, 35 : 249 - 259
  • [9] The finite primitive groups with soluble stabilizers, and the edge-primitive s-arc transitive graphs
    Li, Cai Heng
    Zhang, Hua
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2011, 103 : 441 - 472
  • [10] A complete classification of edge-primitive graphs of valency 6
    Wu, Cixuan
    Yin, Fu-Gang
    DISCRETE MATHEMATICS, 2024, 347 (12)
12345