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 条
  • [1] Pentavalent Symmetric Graphs of Order 16p
    Guo, Song-tao
    Hou, Hai-long
    Shi, Jiang-tao
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 115 - 124
  • [2] Pentavalent Symmetric Graphs of Order 16p
    Song-tao GUO
    Hai-long HOU
    Jiang-tao SHI
    [J]. Acta Mathematicae Applicatae Sinica, 2017, 33 (01) : 115 - 124
  • [3] Heptavalent Symmetric Graphs of Order 16p
    Guo, Songtao
    Hou, Hailong
    Xu, Yong
    [J]. ALGEBRA COLLOQUIUM, 2017, 24 (03) : 453 - 466
  • [4] A classification of cubic symmetric graphs of order 16p 2
    Alaeiyan, Mehdi
    Onagh, B. N.
    Hosseinipoor, M. K.
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2011, 121 (03): : 249 - 257
  • [5] Cayley graphs of order 16p are hamiltonian
    Curran, Stephen J.
    Morris, Dave Witte
    Morris, Joy
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (02) : 189 - 215
  • [6] PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p
    Ling, Bo
    Wu, Ci Xuan
    Lou, Ben Gong
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (03) : 353 - 362
  • [7] Pentavalent symmetric graphs of order 12p
    Guo, Song-Tao
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [8] Semisymmetric cubic graphs of order 16p 2
    Alaeiyan, Mehdi
    Tavallaee, Hamid A.
    Onagh, B. N.
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2010, 120 (01): : 19 - 26
  • [9] Pentavalent symmetric graphs of order 2p3
    DaWei Yang
    YanQuan Feng
    [J]. Science China Mathematics, 2016, 59 : 1851 - 1868
  • [10] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868
12345