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 条
  • [41] Linking Rings Structures and tetravalent semisymmetric graphs
    Potocnik, Primoz
    Wilson, Stephen E.
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 341 - 352
  • [42] Classification of tetravalent distance magic circulant graphs
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [43] A FAMILY OF TETRAVALENT ONE-REGULAR GRAPHS
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    ARS COMBINATORIA, 2017, 134 : 283 - 293
  • [44] The automorphism groups of certain tetravalent metacirculant graphs
    Tan, ND
    ARS COMBINATORIA, 2003, 66 : 205 - 232
  • [45] Four Constructions of Highly Symmetric Tetravalent Graphs
    Hill, Aaron
    Wilson, Steve
    JOURNAL OF GRAPH THEORY, 2012, 71 (03) : 229 - 244
  • [46] On tetravalent s-regular Cayley graphs
    Li, Jing Jian
    Ling, Bo
    Ma, Jicheng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)
  • [47] LOCALLY PRIMITIVE GRAPHS AND BIDIRECT PRODUCTS OF GRAPHS
    Li, Cai Heng
    Ma, Li
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 91 (02) : 231 - 242
  • [48] On non-Cayley tetravalent metacirculant graphs
    Tan, ND
    GRAPHS AND COMBINATORICS, 2002, 18 (04) : 795 - 802
  • [49] On Non-Cayley Tetravalent Metacirculant Graphs
    Ngo Dac Tan
    Graphs and Combinatorics, 2002, 18 : 795 - 802
  • [50] Cut-primitive directed graphs versus clan-primitive directed graphs
    Boudabbous, Youssef
    Ille, Pierre
    ADVANCES IN PURE AND APPLIED MATHEMATICS, 2010, 1 (02) : 223 - 231
12345