A characterization of metacirculants

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

    Research output: Contribution to journalArticlepeer-review

    16 Citations (Web of Science)

    Abstract

    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
    Volume120
    Issue number1
    DOIs
    Publication statusPublished - 2013

    Fingerprint

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

    Cite this