CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p

被引:0
|
作者
Ling, B. [1 ]
机构
[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
Symmetric graph; normal quotient; automorphism group; S-TRANSITIVE GRAPHS; REGULAR GRAPHS; PRIME; CLASSIFICATION; TWICE; PRODUCT; NUMBER;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p = 2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
引用
收藏
页码:1855 / 1866
页数:12
相关论文
共 50 条
  • [1] Cubic symmetric graphs of order 24p
    Guo, Song-Tao
    [J]. SCIENCEASIA, 2024, 50 (04): : 1 - 7
  • [2] Heptavalent symmetric graphs of order 24p
    Guo, Song-Tao
    Wu, Yusen
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (04):
  • [3] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 40p
    Ling, Bo
    Lou, Ben Gong
    [J]. ARS COMBINATORIA, 2017, 130 : 163 - 174
  • [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] Pentavalent symmetric graphs of order 2p3
    DaWei Yang
    YanQuan Feng
    [J]. Science China Mathematics, 2016, 59 : 1851 - 1868
  • [10] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868