On arc-transitive pentavalent graphs of order 2mpn

被引:1
|
作者
Yang, Da-Wei [1 ]
Feng, Rongquan [2 ]
Hua, Xiao-Hui [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
[3] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
基金
中国国家自然科学基金;
关键词
Symmetric graph; Arc-transitive; Normal cover; CUBIC SYMMETRIC GRAPHS; INTERCONNECTION NETWORKS; TWICE;
D O I
10.1016/j.amc.2019.02.074
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph Gamma is symmetric or arc-transitive if its automorphism group Aut(Gamma) is transitive on the arc set of the graph. Let p be an odd prime. Pentavalent symmetric graphs of order 2p(n) with n >= 2 have been considered by Pan et al. in [Algebra Colloq. 22 (2015) 383-394] and by Feng et al. in [Discrete Math. 339 (2016) 2640-2651]. This paper gives a depiction of pentavalent symmetric graphs of order 2(m)p(n) for any integers m >= 2 and n >= 1. As an application, connected pentavalent symmetric graphs of order 16p, 8p(2) and 8p(3) are classified. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:269 / 281
页数:13
相关论文
共 50 条
  • [1] On Pentavalent Arc-Transitive Graphs
    Li, Jingjian
    Ma, Jicheng
    [J]. ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
  • [2] Arc-transitive pentavalent graphs of order 4pq
    Pan, Jiangmin
    Lou, Bengong
    Liu, Cuifeng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [3] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Suyun Ding
    Bo Ling
    Bengong Lou
    Jiangmin Pan
    [J]. Graphs and Combinatorics, 2016, 32 : 2355 - 2366
  • [4] Pentavalent Arc-transitive Graphs of Order 2p2q
    Liu, Hailin
    Lou, Bengong
    Ling, Bo
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (04): : 767 - 777
  • [5] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Ding, Suyun
    Ling, Bo
    Lou, Bengong
    Pan, Jiangmin
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2355 - 2366
  • [6] ARC-TRANSITIVE PENTAVALENT GRAPHS OF ORDER FOUR TIMES A PRIME POWER
    Pan, Jiangmin
    Huang, Zhaohong
    Li, Cai Heng
    [J]. ARS COMBINATORIA, 2016, 129 : 323 - 339
  • [7] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
    Feng, Yan-Quan
    Yang, Da-Wei
    Zhou, Jin-Xin
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 499 - 522
  • [8] ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS
    Verret, Gabriel
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 498 - 505
  • [9] A classification of pentavalent arc-transitive bicirculants
    Iva Antončič
    Ademir Hujdurović
    Klavdija Kutnar
    [J]. Journal of Algebraic Combinatorics, 2015, 41 : 643 - 668
  • [10] A classification of pentavalent arc-transitive bicirculants
    Antoncic, Iva
    Hujdurovic, Ademir
    Kutnar, Klavdija
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (03) : 643 - 668