Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T13:56:42.245Z 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)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Copyright
2006 Cambridge University Press