Semisymmetric graphs of order $2p^3$
Abstract
A simple undirected graph is said to be {\em semisymmetric} if it is regular and edge-transitive but not vertex-transitive. Every semisymmetric graph is a bipartite graph with two parts of equal size. It was proved in [{\em J. Combin. Theory Ser. B} {\bf 3}(1967), 215-232] that there exist no semisymmetric graphs of order and , where is a prime. The classification of semisymmetric graphs of order was given in [{\em Comm. in Algebra} {\bf 28}(2000), 2685-2715], for any distinct primes and . Our long term goal is to determine all the semisymmetric graphs of order , for any prime . All these graphs are divided into two subclasses: (I) acts unfaithfully on at least one bipart; and (II) acts faithfully on both biparts. This paper gives a group theoretical characterization for Subclass (I) and based on this characterization, we shall give a complete classification for this subclass in our further research.
Cite
@article{arxiv.1206.2033,
title = {Semisymmetric graphs of order $2p^3$},
author = {Li Wang and Shaofei Du},
journal= {arXiv preprint arXiv:1206.2033},
year = {2012}
}
Comments
20 pages