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 条
  • [21] On the Edge Irregularity Strength of Finite Graphs
    Almazaydeh, Asma
    Al-Hasanat, Bilal N.
    Al-Gounmeein, Remal S.
    CONTEMPORARY MATHEMATICS, 2025, 6 (01): : 246 - 255
  • [22] Finite primitive groups and edge-transitive hypergraphs
    Spiga, Pablo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (03) : 715 - 734
  • [23] Finite primitive groups and edge-transitive hypergraphs
    Pablo Spiga
    Journal of Algebraic Combinatorics, 2016, 43 : 715 - 734
  • [24] Finite edge-transitive dihedrant graphs
    Pan, Jiangmin
    Yu, Xue
    Zhang, Hua
    Huang, Zhaohong
    DISCRETE MATHEMATICS, 2012, 312 (05) : 1006 - 1012
  • [25] Eulerian edge sets in locally finite graphs
    Berger, Eli
    Bruhn, Henning
    COMBINATORICA, 2011, 31 (01) : 21 - 38
  • [26] On finite edge transitive graphs and rotary maps
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (05) : 1063 - 1075
  • [27] Eulerian edge sets in locally finite graphs
    Eli Berger
    Henning Bruhn
    Combinatorica, 2011, 31 : 21 - 38
  • [28] Finite vertex-primitive edge-transitive metacirculants
    Li, Cai Heng
    Lu, Zai Ping
    Pan, Jiangmin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (03) : 785 - 804
  • [29] Finite vertex-primitive edge-transitive metacirculants
    Cai Heng Li
    Zai Ping Lu
    Jiangmin Pan
    Journal of Algebraic Combinatorics, 2014, 40 : 785 - 804
  • [30] Primitive permutation groups with a common suborbit, and edge-transitive graphs
    Liebeck, MW
    Praeger, CE
    Saxl, J
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2002, 84 : 405 - 438
12345