2000 character limit reached
Semiregular automorphisms of cubic vertex-transitive graphs (1401.2940v1)
Published 13 Jan 2014 in math.CO
Abstract: We characterise connected cubic graphs admitting a vertex- transitive group of automorphisms with an abelian normal subgroup that is not semiregular. We illustrate the utility of this result by using it to prove that the order of a semiregular subgroup of maximum order in a vertex-transitive group of automorphisms of a connected cubic graph grows with the order of the graph.