Cubic arc-transitive k-multicirculants

Michael Giudici, István Kovács, Cai Heng Li, Gabriel Verret

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)
    110 Downloads (Pure)


    For an integer k⩾1, a graph is called a k-multicirculant if its automorphism group contains a cyclic semiregular subgroup with k orbits on the vertices. If k is even, there exist infinitely many cubic arc-transitive k-multicirculants. We conjecture that, if k is odd, then a cubic arc-transitive k-multicirculant has order at most 6k2. Our main result is a proof of this conjecture when k is squarefree and coprime to 6.

    Original languageEnglish
    Pages (from-to)80-94
    Number of pages15
    JournalJournal of Combinatorial Theory. Series B
    Publication statusPublished - 1 Jul 2017


    Dive into the research topics of 'Cubic arc-transitive k-multicirculants'. Together they form a unique fingerprint.

    Cite this