English

Semisymmetric graphs of order $2p^3$

Combinatorics 2012-06-12 v1

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 2p2p and 2p22p^2, where pp is a prime. The classification of semisymmetric graphs of order 2pq2pq was given in [{\em Comm. in Algebra} {\bf 28}(2000), 2685-2715], for any distinct primes pp and qq. Our long term goal is to determine all the semisymmetric graphs of order 2p32p^3, for any prime pp. All these graphs \G\G are divided into two subclasses: (I) \Aut(\G)\Aut(\G) acts unfaithfully on at least one bipart; and (II) \Aut(\G)\Aut(\G) 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.

Keywords

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

R2 v1 2026-06-21T21:16:59.489Z