Pentavalent symmetric graphs of order 12p

被引：0
|
作者：
Guo, Song-Tao [1 ]
Zhou, Jin-Xin [1 ]
Feng, Yan-Quan [1 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期
基金：
中国国家自然科学基金;
关键词：
symmetric graph; s-arc-transitive graph; s-transitive graph; S-TRANSITIVE GRAPHS; 2 DISTINCT PRIMES; REGULAR GRAPHS; CLASSIFICATION; NUMBER; TWICE; POWER; VERTICES; PRODUCT; SQUARE;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, a complete classification of connected pentavalent symmetric graphs of order 12p is given for each prime p. As a result, a connected pentavalent symmetric graph of order 12p exists if and only if p = 2, 3, 5 or 11, and up to isomorphism, there are only nine suchgraphs: one for each p = 2, 3 and 5, and six for p = 11.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Heptavalent symmetric graphs of order 12p
    Guo, Song-Tao
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 161 - 172
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] Pentavalent symmetric graphs of order 2p3
    DaWei Yang
    YanQuan Feng
    [J]. Science China Mathematics, 2016, 59 : 1851 - 1868
  • [7] Pentavalent symmetric graphs of order 2p3
    Yang DaWei
    Feng YanQuan
    [J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868
  • [8] 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
  • [9] Pentavalent symmetric graphs of order 2p~3
    YANG DaWei
    Feng YanQuan
    [J]. Science China Mathematics, 2016, 59 (09) : 1851 - 1868
  • [10] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
12345