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 条
  • [21] TETRAVALENT GRAPHS
    SMITH, DH
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1973, 6 (24): : 659 - 662
  • [22] Finite vertex-biprimitive edge-transitive tetravalent graphs
    Li, Cai Heng
    Zhang, Hua
    DISCRETE MATHEMATICS, 2014, 317 : 33 - 43
  • [23] Tetravalent Edge-transitive Cayley Graphs of PGL (2,p)
    Hua, Xiao-hui
    Xu, Shang-jin
    Deng, Yun-ping
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 837 - 842
  • [24] Tetravalent edge-transitive Cayley graphs with odd number of vertices
    Cai, HL
    Zai, PL
    Hua, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 164 - 181
  • [25] Tetravalent Edge-transitive Cayley Graphs of PGL(2, p)
    Xiao-hui HUA
    Shang-jin XU
    Yun-ping DENG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (04) : 837 - 842
  • [26] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [27] Tetravalent edge-transitive graphs of order p 2 q
    Pan JiangMin
    Liu Yin
    Huang ZhaoHong
    Liu ChenLong
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 293 - 302
  • [28] Tetravalent edge-transitive cayley graphs of PGL (2, p)
    Xiao-hui Hua
    Shang-jin Xu
    Yun-ping Deng
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 837 - 842
  • [29] Tetravalent vertex- and edge-transitive graphs over doubled cycles
    Kuzman, Bostjan
    Malnic, Aleksander
    Potocnik, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 131 : 109 - 137
  • [30] Tetravalent edge-transitive graphs of order p~2q
    PAN JiangMin
    LIU Yin
    HUANG ZhaoHong
    LIU ChenLong
    Science China(Mathematics), 2014, 57 (02) : 293 - 302
12345