• Title of article

    Quotient-complete arc-transitive graphs

  • Author/Authors

    Maria Carmen V. Amarra، نويسنده , , Carmen and Giudici، نويسنده , , Michael and Praeger، نويسنده , , Cheryl E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    25
  • From page
    1857
  • To page
    1881
  • Abstract
    We examine the class of G -arc-transitive graphs with at least one nontrivial complete normal quotient, such that all other normal quotients are either complete or empty graphs. Such graphs arise naturally as basic graphs under normal quotient analysis on families of arc-transitive graphs. We construct all such graphs Γ , together with the corresponding group G ≤ Aut ( Γ ) , which have 3 or more nontrivial complete G -normal quotients. In particular, we prove that these graphs have order the square of a prime power q , and arise from finite transitive linear groups H acting on a vector space of order q . The only disconnected graphs in this class are isomorphic to q copies of the complete graph on q vertices, and we classify all the connected graphs that arise from the transitive linear groups H where H is not a subgroup of a one-dimensional affine group Γ L ( 1 , q ) . For the case where H ≤ Γ L ( 1 , q ) we construct some infinite families of examples. In most cases we determine which of the graphs constructed have diameter two.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550981