On primitive permutation groups with small suborbits and their orbital graphs

Cai-Heng Li, Z.P. Lu, D. Marusic

    Research output: Contribution to journalArticle

    45 Citations (Scopus)

    Abstract

    In this paper, we study finite primitive permutation groups with a small suborbit. Based on the classification result of Quirin [Math. Z. 122 (1971) 267] and Wang [Comm. Algebra 20 (1992) 889], we first produce a precise list of primitive permutation groups with a suborbit of length 4. In particular, we show that there exist no examples of such groups with the point stabiliser of order 2(4)3(6), clarifying an uncertain question (since 1970s). Then we analyse the orbital graphs of primitive permutation groups with a suborbit of length 3 or of length 4. We obtain a complete classification of vertex-primitive are-transitive graphs of valency 3 and valency 4, and we prove that there exist no vertex-primitive half-arc-transitive graphs of valency less than 10. Finally, we construct vertex-primitive half-arc-transitive graphs of valency 2k for infinitely many integers k, with 14 as the smallest valency. (C) 2004 Published by Elsevier Inc.
    Original languageEnglish
    Pages (from-to)749-770
    JournalJournal of Algebra
    Volume279
    Issue number2
    DOIs
    Publication statusPublished - 2004

      Fingerprint

    Cite this