Published in

Elsevier, Journal of Combinatorial Theory, Series B, 3(97), p. 371-380, 2007

DOI: 10.1016/j.jctb.2006.06.004

Links

Tools

Export citation

Search in Google Scholar

Semiregular automorphisms of vertex-transitive graphs of certain valencies

Journal article published in 2007 by Edward Dobson, Aleksander Malnič, Dragan Marušič, Lewis A. Nowitz
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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]).