## Abstract We investigate the properties of graphs whose automorphism group is the symmetric group. In particular, we characterize graphs on less than 2__n__ points with group __S~n~__, and construct all graphs on __n__ + 3 points with group __S~n~__. Graphs with 2__n__ or more points and group __
Automorphism groups of symmetric graphs of valency 3
โ Scribed by Marston Conder; Peter Lorimer
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 888 KB
- Volume
- 47
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let G be a group acting symmetrically on a graph 2, let G, be a subgroup of G minimal among those that act symmetrically on 8, and let G2 be a subgroup of G, maximal among those normal subgroups of GI which contain no member except 1 which fixes a vertex of Z. The most precise result of this paper i
For a large class of finite Cayley graphs we construct covering graphs whose automorphism groups coincide with the groups of lifted automorphisms. As an application we present new examples of 1ร2-transitive and 1-regular graphs.
## Abstract In this article we study the product action of the direct product of automorphism groups of graphs. We generalize the results of Watkins [J. Combin Theory 11 (1971), 95โ104], Nowitz and Watkins [Monatsh. Math. 76 (1972), 168โ171] and W. Imrich [Israel J. Math. 11 (1972), 258โ264], and w