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 条
  • [31] A classification of cubic symmetric graphs of order 16p2
    MEHDI ALAEIYAN
    B N ONAGH
    M K HOSSEINIPOOR
    [J]. Proceedings - Mathematical Sciences, 2011, 121 : 249 - 257
  • [32] Classifying cubic symmetric graphs of order 18p2
    Alaeiyan, M.
    Hosseinipoor, M. K.
    Akbarizadeh, M.
    [J]. ARMENIAN JOURNAL OF MATHEMATICS, 2020, 12 (01): : 1 - 11
  • [33] 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
  • [34] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
    Feng, Yan-Quan
    Yang, Da-Wei
    Zhou, Jin-Xin
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 499 - 522
  • [35] Heptavalent symmetric graphs of order 8p
    Guo, Song-Tao
    Xu, Yong
    Chen, Guiyun
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (43): : 37 - 46
  • [36] Heptavalent symmetric graphs of order 24p
    Guo, Song-Tao
    Wu, Yusen
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (04):
  • [37] The evasiveness conjecture and graphs on 2p vertices
    Angel, Andres
    Borja, Jerson
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (01) : 35 - 52
  • [38] Heptavalent symmetric graphs of order 6p
    School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang
    471023, China
    [J]. Ital. J. Pure Appl. Math., 38 (741-750):
  • [39] TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
    Guo, Song-Tao
    Feng, Yan-Quan
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1111 - 1121
  • [40] Heptavalent symmetric graphs of order 8p
    Guo, Song-Tao
    Xu, Yong
    Chen, Guiyun
    [J]. Italian Journal of Pure and Applied Mathematics, 2020, 43 : 37 - 46