Edge-primitive tetravalent graphs

被引：11
|
作者：
Guo, Song-Tao [1 ]
Feng, Yan-Quan [1 ]
Li, Cai Heng [2 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2015年 / 112卷
基金：
中国国家自然科学基金;
关键词：
Edge-primitive graph; Symmetric graph; s-Transitive graph; MAXIMAL-SUBGROUPS; PRINCIPAL; 3-BLOCKS; CONJECTURE;
D O I：
10.1016/j.jctb.2014.12.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is edge-primitive if its automorphism group acts primitively on edges. In 1973 Weiss [28] determined edge-primitive cubic graphs. In this paper, we classify edge-primitive tetravalent graphs. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：124 / 137
页数：14
相关论文
共 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] On finite edge-primitive and edge-quasiprimitive graphs
    Giudici, Michael
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (03) : 275 - 298
  • [5] 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
  • [6] Edge-Primitive Graphs of Prime Power Order
    Pan, Jiangmin
    Huang, Zhaohong
    Wu, Cixuan
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 249 - 259
  • [7] Finite edge-primitive graphs of prime valency
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 61 - 71
  • [8] Edge-Primitive Graphs of Prime Power Order
    Jiangmin Pan
    Zhaohong Huang
    Cixuan Wu
    Graphs and Combinatorics, 2019, 35 : 249 - 259
  • [9] A complete classification of edge-primitive graphs of valency 6
    Wu, Cixuan
    Yin, Fu-Gang
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [10] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
12345