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
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
Journal title :
European Journal of Combinatorics