Title of article :
A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
Author/Authors :
Poto?nik، نويسنده , , Primo?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
14
From page :
1323
To page :
1336
Abstract :
An s -arc in a simple graph Γ is an ( 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 ) , and then using a computer implementation of a small index subgroups algorithm.
Journal title :
European Journal of Combinatorics
Serial Year :
2009
Journal title :
European Journal of Combinatorics
Record number :
1549018
Link To Document :
بازگشت