Pentavalent symmetric graphs of order 8 p2

被引:0
|
作者
Lou, Ben Gong [1 ]
Wang, Shi Xin [1 ]
机构
[1] Yunnan Univ, Sch Math & Stat, Kunming 650500, Peoples R China
关键词
Arc-transitive graph; Normal quotient; Automorphism group; CLASSIFICATION; PRODUCT; TWICE;
D O I
10.1007/s13226-022-00248-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is said to be symmetric if its full automorphism group is transitive on its arcs. In this paper, a complete classification of pentavalent symmetric graphs of order 8p(2) is given for each prime p. It is shown that a connected pentavalent symmetric graph of order 8p(2) exists if and only if p = 2 or 3, and there are four such graphs up to isomorphism.
引用
收藏
页码:253 / 258
页数:6
相关论文
共 50 条
  • [1] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [2] Pentavalent symmetric graphs of order 2pq
    Hua, Xiao-Hui
    Feng, Yan-Quan
    Lee, Jaeun
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2259 - 2267
  • [3] Pentavalent Symmetric Graphs of Order 16p
    Guo, Song-tao
    Hou, Hai-long
    Shi, Jiang-tao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 115 - 124
  • [4] Pentavalent symmetric graphs of order 12p
    Guo, Song-Tao
    Zhou, Jin-Xin
    Feng, Yan-Quan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)
  • [5] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 40p
    Ling, Bo
    Lou, Ben Gong
    ARS COMBINATORIA, 2017, 130 : 163 - 174
  • [6] PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p
    Ling, Bo
    Wu, Ci Xuan
    Lou, Ben Gong
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (03) : 353 - 362
  • [7] Classification of the pentavalent symmetric graphs of order 18p
    Mehdi Alaeiyan
    Masoumeh Akbarizadeh
    Indian Journal of Pure and Applied Mathematics, 2019, 50 : 485 - 497
  • [8] Classification of the pentavalent symmetric graphs of order 18p
    Alaeiyan, Mehdi
    Akbarizadeh, Masoumeh
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (02) : 485 - 497
  • [9] Pentavalent symmetric graphs of order 2pqr
    Yang, Da-Wei
    Feng, Yan-Quan
    Du, Jia-Li
    DISCRETE MATHEMATICS, 2016, 339 (02) : 522 - 532
  • [10] CLASSIFICATION OF THE PENTAVALENT SYMMETRIC GRAPHS OF ORDER 8pq
    Akbarizadeh, Masoumeh
    Alaeiyan, Mehdi
    Scapellato, Raffaele
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2022, 11 (04) : 259 - 270