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 条
  • [41] CUBIC SYMMETRIC GRAPHS OF ORDER 10p3
    Ghasemi, Mohsen
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (02) : 241 - 257
  • [42] Classifying Heptavalent Symmetric Graphs of Order 40p
    Guo, Song-Tao
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (04): : 1893 - 1901
  • [43] Cubic symmetric graphs of order 4p3
    Zhou, Jin-Xin
    [J]. ARS COMBINATORIA, 2014, 116 : 185 - 192
  • [44] Cubic symmetric graphs of order 8p3
    Feng, Yan-Quan
    Ghasemi, Mohsen
    Yang, Da-Wei
    [J]. DISCRETE MATHEMATICS, 2014, 318 : 62 - 70
  • [45] Classifying Heptavalent Symmetric Graphs of Order 40p
    Song-Tao Guo
    [J]. Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1893 - 1901
  • [46] Symmetric graphs of order 4p of valency prime
    Wang Xiuyun
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
  • [47] CUBIC SYMMETRIC GRAPHS OF ORDER 12p3
    Ma, Xuanlong
    Wei, Huaquan
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 255 - 262
  • [48] Classifying heptavalent symmetric graphs of order 36p
    Guo, Song-Tao
    [J]. ARS COMBINATORIA, 2020, 148 : 57 - 68
  • [49] De novo case of a triplication of 16p
    Skrlec, Ivana
    Puseljic, Silvija
    Lovrecic, Luca
    Peterlin, Borut
    Wagner, Jasenka
    [J]. CHROMOSOME RESEARCH, 2015, 23 : S61 - S61
  • [50] DUPLICATION OF 16P FROM INSERTION OF 16P INTO 16Q WITH SUBSEQUENT DUPLICATION DUE TO CROSSING OVER WITHIN THE INSERTED SEGMENT
    COHEN, MM
    LERNER, C
    BALKIN, NE
    [J]. AMERICAN JOURNAL OF MEDICAL GENETICS, 1983, 14 (01): : 89 - 96
12345