I was wondering if someone could help me determine whether a graph admits a semiregular automorphism, based on the following definition.
A non-identity automorphism of a graph is semiregular, in particular, (k,n)-semiregular if it has k cycles of equal length n in its cycle decomposition.
Thank you so much.