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 条
  • [41] On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
    Brewster, Richard C.
    Funk, Daryl
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 182 - 191
  • [42] On Rainbow-Cycle-Forbidding Edge Colorings of Finite Graphs
    Dean Hoffman
    Paul Horn
    Peter Johnson
    Andrew Owens
    Graphs and Combinatorics, 2019, 35 : 1585 - 1596
  • [43] EDGE SAMPLING OF GRAPHS BASED ON EDGE SMOOTHNESS
    Yanagiya, Kenta
    Yamada, Koki
    Katsuhara, Yasuo
    Takatani, Tomoya
    Tanaka, Yuichi
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 5932 - 5936
  • [44] Edge rotation and edge slide distance graphs
    Jarrett, EB
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (11) : 81 - 87
  • [45] Restricted edge connectivity of edge transitive graphs
    Zhang, Z
    Meng, JX
    ARS COMBINATORIA, 2006, 78 : 297 - 308
  • [46] Dominating induced matchings of finite graphs and regularity of edge ideals
    Hibi, Takayuki
    Higashitani, Akihiro
    Kimura, Kyouko
    Tsuchiya, Akiyoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (01) : 173 - 198
  • [47] Edge-maximality of power graphs of finite cyclic groups
    Brian Curtin
    G. R. Pourgholi
    Journal of Algebraic Combinatorics, 2014, 40 : 313 - 330
  • [48] Dominating induced matchings of finite graphs and regularity of edge ideals
    Takayuki Hibi
    Akihiro Higashitani
    Kyouko Kimura
    Akiyoshi Tsuchiya
    Journal of Algebraic Combinatorics, 2016, 43 : 173 - 198
  • [49] Edge-maximality of power graphs of finite cyclic groups
    Curtin, Brian
    Pourgholi, G. R.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (02) : 313 - 330
  • [50] On the edge dimension and the fractional edge dimension of graphs
    Yi, Eunjeong
    DISCRETE APPLIED MATHEMATICS, 2023, 335 : 120 - 130
12345