Published in

Elsevier, Discrete Mathematics, 3(36), p. 69-81, 1981

DOI: 10.1016/s0012-365x(81)80005-2

Elsevier, Discrete Mathematics, 1(36), p. 69-81, 1981

DOI: 10.1016/0012-365x(81)90174-6

Links

Tools

Export citation

Search in Google Scholar

On vertex symmetric digraphs

Journal article published in 1981 by Dragan Marušič
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 proved that if p is a prime, k and m ⩽ P are positive integers, and r is a vertex symmetric digraph of order pk or mp, then r has an automorphism all of whose orbits have cardinality p. Vertex symmetric graphs of order 2p such that 2p 1 is not the square of a composite integer and vertex symmetric digraphs of order pk are characterised.