Semiregular automorphisms of arc-transitive graphs with valency pq

https://doi.org/10.1016/j.ejc.2007.04.008Get rights and content
Under an Elsevier user license
open archive

Abstract

It was conjectured (see [D. Marušič, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69–81]) that every vertex-transitive digraph has a semiregular automorphism, that is, a nonidentity automorphism having all orbits of equal length. Despite several partial results supporting its content, the conjecture remains open. In this paper, it is shown that the conjecture holds whenever the graph is arc-transitive of valency pq, where p and q are primes (p may equal q), and such that its automorphism group has a nonabelian minimal normal subgroup with at least three orbits on the vertex set.

Cited by (0)

The author is supported by a Chinese Postdoctoral Fellowship.