Cubic symmetric graphs of order 8p3

被引:6
|
作者
Feng, Yan-Quan [1 ]
Ghasemi, Mohsen [2 ]
Yang, Da-Wei [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Univ Urmia, Dept Math, Orumiyeh 57135, Iran
基金
中国国家自然科学基金;
关键词
Cayley graph; Symmetric graph; Regular cover; S-REGULAR GRAPHS; TRANSITIVE GRAPHS; PRIME; CLASSIFICATION; COVERINGS; TWICE; AUTOMORPHISMS; PRODUCT; NUMBER;
D O I
10.1016/j.disc.2013.11.013
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is symmetric if its automorphism group is transitive on the arc set of the graph. In this paper, we classify connected cubic symmetric graphs of order 8p(3) for each prime p. All those symmetric graphs are explicitly constructed as normal Cayley graphs on some groups of order 8p(3), and their automorphism groups are determined. There is a unique connected cubic symmetric graph of order 64. All connected cubic symmetric graphs of order 8p(3) for p >= 3 are regular covers of the three dimensional hypercube Q(3), and consist of four infinite families, of which two families exist if and only if 3 vertical bar (p = 1) and the other two families exist for each odd prime p. In each family, there is a unique graph for a given order. (C) 2013 Published by Elsevier B.V.
引用
收藏
页码:62 / 70
页数:9
相关论文
共 50 条
  • [1] Cubic semisymmetric graphs of order 8p3
    HUA XiaoHui & FENG YanQuan Department of Mathematics
    [J]. Science China Mathematics, 2011, 54 (09) : 1937 - 1949
  • [2] Cubic semisymmetric graphs of order 8p3
    XiaoHui Hua
    YanQuan Feng
    [J]. Science China Mathematics, 2011, 54 : 1937 - 1949
  • [3] Cubic symmetric graphs of order 4p3
    Zhou, Jin-Xin
    [J]. ARS COMBINATORIA, 2014, 116 : 185 - 192
  • [4] CUBIC SYMMETRIC GRAPHS OF ORDER 10p3
    Ghasemi, Mohsen
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (02) : 241 - 257
  • [5] CUBIC SYMMETRIC GRAPHS OF ORDER 12p3
    Ma, Xuanlong
    Wei, Huaquan
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 255 - 262
  • [6] Classifying cubic symmetric graphs of order 8p or 8p2
    Feng, YQ
    Kwak, JH
    Wang, KS
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (07) : 1033 - 1052
  • [7] Notes on cubic symmetric graphs of order 22p3
    Zhai, Liangliang
    Ma, Xuanlong
    [J]. ARS COMBINATORIA, 2020, 148 : 69 - 75
  • [8] Cubic semisymmetric graphs of order 8p 3
    Hua XiaoHui
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2011, 54 (09) : 1937 - 1949
  • [9] Cubic symmetric graphs of order 24p
    Guo, Song-Tao
    [J]. SCIENCEASIA, 2024, 50 (04): : 1 - 7
  • [10] 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