PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p

被引:17
|
作者
Ling, Bo [1 ]
Wu, Ci Xuan [1 ]
Lou, Ben Gong [1 ]
机构
[1] Yunnan Univ, Sch Math & Stat, Kunming 650031, Peoples R China
关键词
arc-transitive graph; pentavalent symmetric graph; automorphism group;
D O I
10.1017/S0004972714000616
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A complete classification is given of pentavalent symmetric graphs of order 30p, where p >= 5 is a prime. It is proved that such a graph Gamma exists if and only if p = 13 and, up to isomorphism, there is only one such graph. Furthermore, Gamma is isomorphic to C-390, a coset graph of PSL(2, 25) with Aut Gamma = PSL( 2, 25), and Gamma is 2-regular. The classification involves a new 2-regular pentavalent graph construction with square-free order.
引用
收藏
页码:353 / 362
页数:10
相关论文
共 50 条
  • [1] Classification of the pentavalent symmetric graphs of order 18p
    Mehdi Alaeiyan
    Masoumeh Akbarizadeh
    Indian Journal of Pure and Applied Mathematics, 2019, 50 : 485 - 497
  • [2] Classification of the pentavalent symmetric graphs of order 18p
    Alaeiyan, Mehdi
    Akbarizadeh, Masoumeh
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (02) : 485 - 497
  • [3] Pentavalent symmetric graphs of order 8 p2
    Lou, Ben Gong
    Wang, Shi Xin
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01) : 253 - 258
  • [4] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [5] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 40p
    Ling, Bo
    Lou, Ben Gong
    ARS COMBINATORIA, 2017, 130 : 163 - 174
  • [6] Pentavalent Symmetric Graphs of Order Twice a Prime Square
    Pan, Jiangmin
    Liu, Zhe
    Yu, Xiaofen
    ALGEBRA COLLOQUIUM, 2015, 22 (03) : 383 - 394
  • [7] Pentavalent symmetric graphs of order 2pq
    Hua, Xiao-Hui
    Feng, Yan-Quan
    Lee, Jaeun
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2259 - 2267
  • [8] CLASSIFICATION OF THE PENTAVALENT SYMMETRIC GRAPHS OF ORDER 8pq
    Akbarizadeh, Masoumeh
    Alaeiyan, Mehdi
    Scapellato, Raffaele
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2022, 11 (04) : 259 - 270
  • [9] Pentavalent symmetric graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    Wu, Ci Xuan
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 81 - 95
  • [10] Pentavalent Arc-transitive Graphs of Order 2p2q
    Liu, Hailin
    Lou, Bengong
    Ling, Bo
    TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (04): : 767 - 777