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
Link To Document