Title of article :
On the classification of quartic half-arc-transitive metacirculants
Author/Authors :
?parl، نويسنده , , Primo?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
13
From page :
2271
To page :
2283
Abstract :
A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ρ and σ , where ρ is ( m , n ) -semiregular for some integers m ≥ 1 and n ≥ 2 , and where σ normalizes ρ , cyclically permuting the orbits of ρ in such a way that σ m has at least one fixed vertex. In a recent paper Marušič and the author showed that each connected quartic half-arc-transitive metacirculant belongs to one (or possibly more) of four classes of such graphs, reflecting the structure of the quotient graph relative to the semiregular automorphism ρ . One of these classes coincides with the class of the so-called tightly-attached graphs, which have already been completely classified. In this paper a complete classification of the second of these classes, that is the class of quartic half-arc-transitive metacirculants for which the quotient graph relative to the semiregular automorphism ρ is a cycle with a loop at each vertex, is given.
Keywords :
Half-arc-transitive , Metacirculant graph , Automorphism group
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598697
Link To Document :
بازگشت