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 . 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 , either the full automorphism group is isomorphic to , , or , or 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