• Title of article

    The Infinitude of 7-Arc-Transitive Graphs

  • Author/Authors

    Marston D. E. Conder، نويسنده , , Cameron G. Walker، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    11
  • From page
    619
  • To page
    629
  • Abstract
    By theorems of Tutte, Weiss, and others, it is known that there are no finite symmetric graphs of degree greater than 2 with automorphism group transitive on 8-arcs, and that 7-arc-transitivity can occur only in the case of graphs of degree 3m + 1. In this article it is shown that there are infinitely many 7-arc-transitive finite quartic graphs; indeed for all but finitely many positive integersn, there is a finite connected 7-arc-transitive quartic graph with the alternating groupAnacting transitively on its 7-arcs, and another with the symmetric groupSnacting transitively on its 7-arcs. The proof uses a construction involving permutation representations of a generic infinite group to produce an infinite family of finite graphs with the required properties.
  • Journal title
    Journal of Algebra
  • Serial Year
    1998
  • Journal title
    Journal of Algebra
  • Record number

    694326