Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-23T07:04:36.294Z Has data issue: false hasContentIssue false

Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes

Published online by Cambridge University Press:  03 January 2006

EDWARD DOBSON
Affiliation:
Department of Mathematics and Statistics, PO Drawer MA, Mississippi State University, Mississippi State, MS 39762, USA (e-mail: dobson@math.msstate.edu)

Abstract

Let p and q be distinct primes. We characterize transitive groups G that admit a complete block system of q blocks of size p such that the subgroup of G which fixes each block set-wise has a Sylow p-subgroup of order p. Using this result, we prove that the full automorphism group of a metacirculant graph Γ of order pq such that Aut(Γ) is imprimitive, is contained in one of several families of transitive groups. As the automorphism groups of vertex-transitive graphs of order pq that are primitive have been determined by several authors, this result implies that automorphism groups of vertex-transitive graphs of order pq are known. We also determine all nonnormal Cayley graphs of order pq, and all 1/2-transitive graphs of order pq.

Type
Paper
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)