Pentavalent symmetric graphs of order 16p

被引：0
|
作者：
Song-tao Guo
Hai-long Hou
Jiang-tao Shi
机构：
[1] Henan University of Science and Technology,School of Mathematics and Statistics
[2] Yantai University,School of Mathematics and Information Science
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2017年 / 33卷
关键词：
symmetric graph; -transitive graph; -regular graph; 05C25; 20B25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, a complete classification of connected pentavalent symmetric graphs of order 16p is given for each prime p. It follows from this result that a connected pentavalent symmetric graph of order 16p exists if and only if p = 2 or 31, and that up to isomorphism, there are three such graphs.
引用
收藏
页码：115 / 124
页数：9
相关论文
共 50 条
  • [11] Pentavalent symmetric graphs of order 8 p2
    Lou, Ben Gong
    Wang, Shi Xin
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01): : 253 - 258
  • [12] Pentavalent symmetric graphs of order 2p~3
    YANG DaWei
    Feng YanQuan
    [J]. Science China Mathematics, 2016, 59 (09) : 1851 - 1868
  • [13] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [14] Classification of the pentavalent symmetric graphs of order 18p
    Alaeiyan, Mehdi
    Akbarizadeh, Masoumeh
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (02): : 485 - 497
  • [15] Classification of the pentavalent symmetric graphs of order 18p
    Mehdi Alaeiyan
    Masoumeh Akbarizadeh
    [J]. Indian Journal of Pure and Applied Mathematics, 2019, 50 : 485 - 497
  • [16] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 40p
    Ling, Bo
    Lou, Ben Gong
    [J]. ARS COMBINATORIA, 2017, 130 : 163 - 174
  • [17] A classification of cubic s-regular graphs of order 16p
    Oh, Ju-Mok
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 3150 - 3155
  • [18] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 454 - 459
  • [19] Pentavalent Symmetric Graphs of Order Twice a Prime Square
    Pan, Jiangmin
    Liu, Zhe
    Yu, Xiaofen
    [J]. ALGEBRA COLLOQUIUM, 2015, 22 (03) : 383 - 394
  • [20] Pentavalent symmetric graphs of order twice a prime power
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Li, Yan-Tao
    [J]. DISCRETE MATHEMATICS, 2016, 339 (11) : 2640 - 2651
12345