Loading...
Please wait, while we are loading the content...
Similar Documents
Graphs whose full automorphism group is a symmetric group
| Content Provider | Scilit |
|---|---|
| Author | Liebeck, Martin W. |
| Copyright Year | 1988 |
| Description | 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 Γ ≅ $S_{n}$, where ν < min{5n, ½n(n – 1)}. |
| Related Links | https://www.cambridge.org/core/services/aop-cambridge-core/content/view/1F6DC9F8F221636773B512566B8B6AAB/S1446788700031360a.pdf/div-class-title-graphs-whose-full-automorphism-group-is-a-symmetric-group-div.pdf |
| Ending Page | 63 |
| Page Count | 18 |
| Starting Page | 46 |
| ISSN | 02636115 |
| DOI | 10.1017/s1446788700031360 |
| Journal | Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics |
| Issue Number | 1 |
| Volume Number | 44 |
| Language | English |
| Publisher | Cambridge University Press (CUP) |
| Publisher Date | 1988-02-01 |
| Access Restriction | Open |
| Subject Keyword | Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics Applied Mathematics |
| Content Type | Text |
| Resource Type | Article |