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 条
  • [11] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
  • [12] On edge-primitive graphs of order twice a prime power
    Pan, Jiangmin
    Wu, Cixuan
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [13] On edge-primitive 3-arc-transitive graphs
    Giudici, Michael
    King, Carlisle S. H.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 151 : 282 - 306
  • [14] Edge-primitive Cayley graphs on abelian groups and dihedral groups
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    DISCRETE MATHEMATICS, 2018, 341 (12) : 3394 - 3401
  • [15] On Edge-Primitive Graphs of Order as a Product of Two Distinct Primes
    Xiao, Renbing
    Zhang, Xiaojiao
    Zhang, Hua
    MATHEMATICS, 2023, 11 (18)
  • [16] Vertex-quasiprimitive locally primitive Graphs
    Ben Gong Lou
    Cai Heng Li
    Journal of Algebraic Combinatorics, 2022, 55 : 1279 - 1288
  • [17] Vertex-quasiprimitive locally primitive Graphs
    Lou, Ben Gong
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (04) : 1279 - 1288
  • [18] Finite Locally-quasiprimitive Graphs
    Song, Shujiao
    Li, Caiheng
    Wang, Dianjun
    ALGEBRA COLLOQUIUM, 2014, 21 (04) : 627 - 634
  • [19] Finite locally-quasiprimitive graphs
    Li, CH
    Praeger, CE
    Venkatesh, A
    Zhou, SM
    DISCRETE MATHEMATICS, 2002, 246 (1-3) : 197 - 218
  • [20] On quasiprimitive edge-transitive graphs of odd order and twice prime valency
    Liao, Hong Ci
    Li, Jing Jian
    Lu, Zai Ping
    JOURNAL OF GROUP THEORY, 2020, 23 (06) : 1017 - 1037
12345