Classifying 2-arc-transitive graphs of order a product of two primes

被引：11
|
作者：
Marusic, D [1 ]
Potocnik, P [1 ]
机构：
[1] Univ Ljubljana, Dept Math, IMFM, Oddelek Matemat, Ljubljana 1111, Slovenia
来源：
DISCRETE MATHEMATICS | 2002年 / 244卷 / 1-3期
关键词：
graph; group; vertex-transitive graph; arc-transitive graph; 2-arc-transitive graph; Cayley graph;
D O I：
10.1016/S0012-365X(01)00062-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A classification of all 2-arc-transitive graphs of order a product of two primes is given. Furthermore, it is shown that cycles and complete graphs are the only 2-arc-transitive Cayley graph of Abelian group of odd order. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：331 / 338
页数：8
相关论文
共 50 条
  • [1] On 2-arc-transitive graphs of order kpn
    Morgan, Luke
    Swartz, Eric
    Verret, Gabriel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 117 : 77 - 87
  • [2] Tetravalent arc-transitive graphs of order twice a product of two primes
    Bercic, Katja
    Ghasemi, Mohsen
    [J]. DISCRETE MATHEMATICS, 2012, 312 (24) : 3643 - 3648
  • [3] CLASSIFYING VERTEX-TRANSITIVE GRAPHS WHOSE ORDER IS A PRODUCT OF 2 PRIMES
    MARUSIC, D
    SCAPELLATO, R
    [J]. COMBINATORICA, 1994, 14 (02) : 187 - 201
  • [4] On basic 2-arc-transitive graphs
    Zai Ping Lu
    Ruo Yu Song
    [J]. Journal of Algebraic Combinatorics, 2023, 58 : 1081 - 1093
  • [5] On basic 2-arc-transitive graphs
    Lu, Zai Ping
    Song, Ruo Yu
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1081 - 1093
  • [6] On 2-arc-transitive covers of complete graphs
    Du, SF
    Marusic, D
    Waller, AO
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 276 - 290
  • [7] A new family of quasiprimitive 2-arc-transitive graphs of product action type
    Li, Cai Heng
    Ling, Bo
    Wu, Ci Xuan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 150 : 152 - 161
  • [8] Tetravalent half-arc-transitive graphs of order a product of three primes
    Wang, Xiuyun
    Feng, Yanquan
    Zhou, Jinxin
    Wang, Jihui
    Ma, Qiaoling
    [J]. DISCRETE MATHEMATICS, 2016, 339 (05) : 1566 - 1573
  • [9] Vertex transitive Cayley graphs of semigroups of order a product of two primes
    Fan, Suohai
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 905 - 909
  • [10] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
12345