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 条
  • [31] The edge-transitive tetravalent Cayley graphs of square-free order
    Li, Cai Heng
    Liu, Zhe
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1952 - 1967
  • [32] Tetravalent edge-transitive graphs of order p2q
    JiangMin Pan
    Yin Liu
    ZhaoHong Huang
    ChenLong Liu
    Science China Mathematics, 2014, 57 : 293 - 302
  • [33] 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
  • [34] A family of tetravalent Frobenius graphs
    Wang, Yan
    ARS COMBINATORIA, 2009, 92 : 131 - 136
  • [35] The vertex-transitive and edge-transitive tetravalent graphs of square-free order
    Cai Heng Li
    Zai Ping Lu
    Gai Xia Wang
    Journal of Algebraic Combinatorics, 2015, 42 : 25 - 50
  • [36] The vertex-transitive and edge-transitive tetravalent graphs of square-free order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (01) : 25 - 50
  • [37] On the classification problem for tetravalent metacirculant graphs
    Ngo Dac Tan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (03): : 403 - 412
  • [38] Isomorphic tetravalent cyclic Haar graphs
    Koike, Hiroki
    Kovacs, Istvan
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 215 - 235
  • [39] NOTE ON PRIMITIVE GRAPHS
    BOUWER, IZ
    LEBLANC, GF
    CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (03): : 437 - &
  • [40] PRIMITIVE AND IMPRIMITIVE GRAPHS
    SMITH, DH
    QUARTERLY JOURNAL OF MATHEMATICS, 1971, 22 (88): : 551 - &
12345