A characterization of metacirculants

Cai-Heng Li, S. Song, D. Wang

    Research output: Contribution to journalArticlepeer-review

    16 Citations (Scopus)


    Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants. © 2012 Elsevier Inc.
    Original languageEnglish
    Pages (from-to)39-48
    JournalJournal of Combinatorial Theory Series A
    Issue number1
    Publication statusPublished - 2013


    Dive into the research topics of 'A characterization of metacirculants'. Together they form a unique fingerprint.

    Cite this