Pentavalent semisymmetric graphs of square-free order

Guang Li,Zai Ping Lu
DOI: https://doi.org/10.1002/jgt.22814
2022-01-01
Journal of Graph Theory
Abstract:A regular graph is semisymmetric if its automorphism group acts transitively on the edge set but not on the vertex set. In this article, we give a complete list of connected semisymmetric graphs of square-free order and valency 5. The list consists of a single graph, the incidence graph of a generalized hexagon of order ( 4 , 4 ) $(4,4)$, and an infinite family arising from some groups with cyclic Fitting subgroup.
What problem does this paper attempt to address?