• Title of article

    Constructing a Class of Symmetric Graphs

  • Author/Authors

    Zhou، نويسنده , , Sanming، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    20
  • From page
    741
  • To page
    760
  • Abstract
    We find a natural construction of a large class of symmetric graphs from point- and block-transitive 1-designs. The graphs in this class can be characterized as G -symmetric graphs whose vertex sets admit a G -invariant partition B of block size at least 3 such that, for any two blocks B, C of B, either there is no edge between B and C, or there exists only one vertex in B not adjacent to any vertex inC . The special case where the quotient graph ΓBof Γ relative to B is a complete graph occurs if and only if the 1-design needed in the construction is a G -doubly transitive and G -block-transitive 2-design, and in this case we give an explicit classification of Γ when G is a doubly transitive projective group or an affine group containing the affine general group. Examples of such graphs include cross ratio graphs studied recently by Gardiner, Praeger and Zhou and some other graphs with vertices the (point, line)-flags of the projective or affine geometry.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2002
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549418