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

Authors

  • Bo Ling Yunnan Minzu University, China
  • Ben Gong Lou Yunnan University, China
  • Ci Xuan Wu Yunnan University of Finance and Economics, China

DOI:

https://doi.org/10.26493/1855-3974.1333.68f

Keywords:

Arc-transitive graph, normal quotient, automorphism group

Abstract

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 Γ, either the full automorphism group Aut Γ is isomorphic to PSL(2, p), PGL(2, p), PSL(2, p) × ℤ2 or PGL(2, p) × ℤ2, or Γ is isomorphic to one of 9 graphs.

Published

2018-09-18

Issue

Section

Articles