• 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