Title of article :
Half-arc-transitive group actions with a small number of alternets
Author/Authors :
Hujdurovi?، نويسنده , , Ademir and Kutnar، نويسنده , , Klavdija and Maru?i?، نويسنده , , Dragan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
16
From page :
114
To page :
129
Abstract :
A graph X is said to be G-half-arc-transitive if G ⩽ Aut ( X ) acts transitively on the set of vertices of X and on the set of edges of X but does not act transitively on the set of arcs of X. Such graphs can be studied via corresponding alternets, that is, equivalence classes of the so-called reachability relation, first introduced by Cameron, Praeger and Wormald (1993) in [5]. If the vertex sets of two adjacent alternets either coincide or have half of their vertices in common the graph is said to be tightly attached. In this paper graphs admitting a half-arc-transitive group action with at most five alternets are considered. In particular, it is shown that if the number of alternets is at most three, then the graph is necessarily tightly attached, but there exist graphs with four and graphs with five alternets which are not tightly attached. The exceptional graphs all admit a partition giving the rose window graph R 6 ( 5 , 4 ) on 12 vertices as a quotient graph in case of four alternets, and a particular graph on 20 vertices in the case of five alternets.
Keywords :
Alternet , Automorphism group , Half-arc-transitive
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2014
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1532002
Link To Document :
بازگشت