English

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

Combinatorics 2017-02-21 v1

Abstract

A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. (Electronic J. Combin. 18, \#P233, 2011) and Pan et al. (Electronic J. Combin. 20, \#P36, 2013) determined all pentavalent symmetric graphs of order 4pq4pq. 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 of such graphs Γ\it\Gamma, either the full automorphism group AutΓ{\sf Aut}\it\Gamma is isomorphic to PSL(2,p){\sf PSL}(2,p), PGL(2,p){\sf PGL}(2,p), PSL(2,p)×Z2{\sf PSL}(2,p){\times}\mathbb{Z}_2 or PGL(2,p)×Z2{\sf PGL}(2,p){\times}\mathbb{Z}_2, or Γ\it\Gamma is isomorphic to one of 8 graphs.

Keywords

Cite

@article{arxiv.1702.05750,
  title  = {Pentavalent symmetric graphs of order four times an odd square-free integer},
  author = {Bo Ling and Ben Gong Lou and Ci Xuan Wu},
  journal= {arXiv preprint arXiv:1702.05750},
  year   = {2017}
}

Comments

11pages