Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T10:07:32.697Z Has data issue: false hasContentIssue false

Graphs whose full automorphism group is a symmetric group

Part of:Graph theory

Published online by Cambridge University Press:  09 April 2009

Martin W. Liebeck
Affiliation:
Department of Mathematics Imperial CollegeLondon S.W.7, England
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.

We address the problem of describing all graphs Γ such that Aut Γ is a symmetric group, subject to certain restrictions on the sizes of the orbits of Aut Γ on vertices. As a corollary of our general results, we obtain a classification of all graphs Γ on v vertices with Aut Γ ≅ Sn, where ν < min{5n, ½n(n – 1)}.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1988