Pentavalent symmetric graphs of order 8 p2

被引:0
|
作者
Lou, Ben Gong [1 ]
Wang, Shi Xin [1 ]
机构
[1] Yunnan Univ, Sch Math & Stat, Kunming 650500, Peoples R China
关键词
Arc-transitive graph; Normal quotient; Automorphism group; CLASSIFICATION; PRODUCT; TWICE;
D O I
10.1007/s13226-022-00248-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is said to be symmetric if its full automorphism group is transitive on its arcs. In this paper, a complete classification of pentavalent symmetric graphs of order 8p(2) is given for each prime p. It is shown that a connected pentavalent symmetric graph of order 8p(2) exists if and only if p = 2 or 3, and there are four such graphs up to isomorphism.
引用
收藏
页码:253 / 258
页数:6
相关论文
共 50 条
  • [41] TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2
    Feng, Yan-Quan
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    FILOMAT, 2014, 28 (02) : 285 - 303
  • [42] Notes on cubic symmetric graphs of order 22p3
    Zhai, Liangliang
    Ma, Xuanlong
    ARS COMBINATORIA, 2020, 148 : 69 - 75
  • [43] On weakly symmetric graphs of order twice a prime square
    Zhou, Jin-Xin
    Zhang, Mi-Mi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 458 - 475
  • [44] Valency seven symmetric graphs of order 2pq
    Xiao-Hui Hua
    Li Chen
    Czechoslovak Mathematical Journal, 2018, 68 : 581 - 599
  • [45] Cubic semisymmetric graphs of order 8p 3
    Hua XiaoHui
    Feng YanQuan
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (09) : 1937 - 1949
  • [46] A list for vertex-primitive symmetric graphs of order 6p
    Wu, Xiaofang
    Zhao, Yan
    ARS COMBINATORIA, 2016, 126 : 65 - 72
  • [47] Pentavalent One-regular Graphs of Square-free Order
    Li, Yantao
    Feng, Yan-Quan
    ALGEBRA COLLOQUIUM, 2010, 17 (03) : 515 - 524
  • [48] Tetravalent edge-transitive graphs of order p 2 q
    Pan JiangMin
    Liu Yin
    Huang ZhaoHong
    Liu ChenLong
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 293 - 302
  • [49] Cubic vertex-transitive non-Cayley graphs of order 8p
    Zhou, Jin-Xin
    Fang, Yan-Quan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01)
  • [50] Prime-valent arc-transitive basic graphs with order 4p or 4p2
    Liu, Hailin
    TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (05) : 2279 - 2287