Pentavalent symmetric graphs of order four times an odd square-free integer

被引:2
|
作者
Ling, Bo [1 ]
Lou, Ben Gong [2 ]
Wu, Ci Xuan [3 ]
机构
[1] Yunnan Minzu Univ, Sch Math & Comp Sci, Kunming 650504, Yunnan, Peoples R China
[2] Yunnan Univ, Sch Math & Stat, Kunming 650031, Yunnan, Peoples R China
[3] Yunnan Univ Finance & Econ, Sch Stat & Math, Kunming 650221, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
Arc-transitive graph; normal quotient; automorphism group;
D O I
10.26493/1855-3974.1333.68f
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. in 2011 and Pan et al. in 2013 determined all pentavalent symmetric graphs of order 4pq. In this paper, we shall generalize this result by determining all connected pentavalent symmetric graphs of order four times an odd square-free integer. It is shown in this paper that, for each such graph Gamma, either the full automorphism group Aut Gamma is isomorphic to PSL(2, p), PGL(2, p), PSL(2, p) x Z(2) or PGL(2, p) x Z(2), or Gamma is isomorphic to one of 9 graphs.
引用
收藏
页码:81 / 95
页数:15
相关论文
共 50 条
  • [1] On symmetric graphs of order four times an odd square-free integer and valency seven
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2071 - 2078
  • [2] Arc-transitive cubic graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (11)
  • [3] Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer
    Ling, Bo
    Lan, Ting
    Yin, Fugang
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 689 - 702
  • [4] There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
    Pan, Jiangmin
    Liu, Yin
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2575 - 2581
  • [5] Pentavalent semisymmetric graphs of square-free order
    Li, Guang
    Lu, Zai Ping
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 106 - 123
  • [6] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Suyun Ding
    Bo Ling
    Bengong Lou
    Jiangmin Pan
    Graphs and Combinatorics, 2016, 32 : 2355 - 2366
  • [7] Pentavalent One-regular Graphs of Square-free Order
    Li, Yantao
    Feng, Yan-Quan
    ALGEBRA COLLOQUIUM, 2010, 17 (03) : 515 - 524
  • [8] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Ding, Suyun
    Ling, Bo
    Lou, Bengong
    Pan, Jiangmin
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2355 - 2366
  • [9] On prime-valent symmetric graphs of square-free order
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65
  • [10] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Dobson, Edward
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Morris, Joy
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (02) : 407 - 422