Semiregular Automorphisms in Vertex-Transitive Graphs of Order $3p^2$

Dragan Marušič


It has been conjectured that automorphism groups of vertex-transitive (di)graphs, and more generally $2$-closures of transitive permutation groups, must necessarily possess a fixed-point-free element of prime order, and thus a non-identity element with all orbits of the same length, in other words, a semiregular element. It is the purpose of this paper to prove that vertex-transitive graphs of order $3p^2$, where $p$ is a prime, contain semiregular automorphisms.


Vertex-transitive graph; Semiregular automorphism; Polycirculant conjecture

Full Text: