Article ID Journal Published Year Pages File Type
4654609 European Journal of Combinatorics 2009 14 Pages PDF
Abstract

An ss-arc in a simple graph ΓΓ is an (s+1)(s+1)-tuple of vertices of ΓΓ in which every two consecutive vertices are adjacent and every three consecutive vertices are pairwise distinct. A graph ΓΓ is said to be 2-arc-transitive if the automorphism group Aut(Γ) acts transitively on the set of 2-arcs of ΓΓ. It is shown that there are exactly 70 simple connected 2-arc-transitive 4-valent graphs on no more than 512 vertices. A description of these graphs as coset graphs is given, and some basic graph theoretical properties are computed. The list is obtained by first determining all finite faithful amalgams of index (4,2)(4,2), and then using a computer implementation of a small index subgroups algorithm.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,