Semisymmetric Graphs of Order with Valency

Li Wang,Songtao Guo
DOI: https://doi.org/10.1142/s1005386724000166
2024-05-28
Algebra Colloquium
Abstract:Algebra Colloquium, Volume 31, Issue 02, Page 199-208, June 2024. A simple undirected regular graph is said to be semisymmetric if it is edge-transitive but not vertex-transitive. For a semisymmetric graph [math] of order [math], [math] a prime, it is well known that [math] is bipartite with two biparts having equal size. The complete classification of such graphs has been given for the full automorphism group [math] acting unfaithfully on at least one bipart of [math], which shows that there is only one infinite family of such graphs with valency [math]. The graphs of this kind have been determined when [math] acts faithfully and primitively on at least one bipart of [math], and thus there is only one remaining case for classifying such graphs of valency [math], [math] acting faithfully and imprimitively on both biparts of [math], which is dealt with in this paper. As a result, there is only one infinite family of semisymmetric graphs of order [math] with valency [math].
mathematics, applied
What problem does this paper attempt to address?