Title of article
An infinite family of semisymmetric graphs constructed from affine geometries
Author/Authors
Du، نويسنده , , Shaofei and Wang، نويسنده , , Furong and Zhang، نويسنده , , Lin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
6
From page
897
To page
902
Abstract
A simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. In this paper, using the affine geometries, we construct an infinite family X(p,n) of semisymmetric graphs of order 2pn and valency p, where p is a prime and p≥n≥3. Moreover, the graph X(3,3) is isomorphic to the Gray graph found in 1932.
Keywords
Semisymmetric graph , vertex transitive graph , Affine geometry
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1550016
Link To Document