• 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