Title of article :
Semiregular automorphisms of vertex-transitive graphs of certain valencies
Author/Authors :
Dobson، نويسنده , , Edward and Malni?، نويسنده , , Aleksander and Maru?i?، نويسنده , , Dragan and Nowitz، نويسنده , , Lewis A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
10
From page :
371
To page :
380
Abstract :
It is shown that a vertex-transitive graph of valency p + 1 , p a prime, admitting a transitive action of a { 2 , p } -group, has a non-identity semiregular automorphism. As a consequence, it is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. Marušič, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69–81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605–615]).
Keywords :
Transitive permutation group , vertex-transitive graph , Semiregular automorphism , 2-Closed group
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527803
Link To Document :
بازگشت