Pentavalent symmetric graphs of order 2p3

被引:0
|
作者
DaWei Yang
YanQuan Feng
机构
[1] Beijing Jiaotong University,Department of Mathematics
来源
Science China Mathematics | 2016年 / 59卷
关键词
Cayley graph; symmetric graph; regular cover; 05C25; 20B25;
D O I
暂无
中图分类号
学科分类号
摘要
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 2p3 for each prime p. All those symmetric graphs appear as normal Cayley graphs on some groups of order 2p3 and their automorphism groups are determined. For p = 3, no connected pentavalent symmetric graphs of order 2p3 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 2p3 are all regular covers of the dipole Dip5 with covering transposition groups of order p3, 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
页数:17
相关论文
共 50 条
  • [1] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868
  • [2] Pentavalent symmetric graphs of order 2p~3
    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] Semisymmetric graphs of order 2p3
    Wang, Li
    Du, Shaofei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 393 - 405
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Pentavalent symmetric graphs of order 12p
    Guo, Song-Tao
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [10] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866