Pentavalent symmetric graphs of order 2p~3

被引:0
|
作者
YANG DaWei [1 ]
Feng YanQuan [1 ]
机构
[1] Department of Mathematics, Beijing Jiaotong University
基金
中国国家自然科学基金;
关键词
Cayley graph; symmetric graph; regular cover;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
A graph is symmetric or 1-regular if its automorphism group is transitive or regular on the arc set of the graph, respectively. We classify the connected pentavalent symmetric graphs of order 2p~3 for each prime p. All those symmetric graphs appear as normal Cayley graphs on some groups of order 2p~3 and their automorphism groups are determined. For p = 3, no connected pentavalent symmetric graphs of order 2p~3 exist. However, for p = 2 or 5, such symmetric graph exists uniquely in each case. For p 7, the connected pentavalent symmetric graphs of order 2p~3 are all regular covers of the dipole Dip5 with covering transposition groups of order p~3, and they consist of seven infinite families; six of them are 1-regular and exist if and only if 5 |(p- 1), while the other one is 1-transitive but not 1-regular and exists if and only if 5 |(p ± 1). In the seven infinite families, each graph is unique for a given order.
引用
收藏
页码:1851 / 1868
页数:18
相关论文
共 50 条
  • [1] Pentavalent symmetric graphs of order 2p3
    DaWei Yang
    YanQuan Feng
    [J]. Science China Mathematics, 2016, 59 : 1851 - 1868
  • [2] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] Pentavalent symmetric graphs of order 16p
    Song-tao Guo
    Hai-long Hou
    Jiang-tao Shi
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 115 - 124
  • [7] 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
  • [8] Pentavalent symmetric graphs of order 12p
    Guo, Song-Tao
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [9] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [10] 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