A characterization of a family of edge-transitive metacirculant graphs

Cai-Heng Li, J. Pan, Shu-Jiao Song, D. Wang

    Research output: Contribution to journalArticle

    5 Citations (Scopus)
    13 Downloads (Pure)

    Abstract

    A characterization is given of the class of edge-transitive Cayley graphs of Frobenius groups Zrd:Zm with r an odd prime and m odd, of valency less than 2p1 with p1 the smallest prime divisor of m. It is shown that either (rd,m)=(p,p-12)or(29,7), or such a graph is a normal Cayley graph and half-transitive. This provides new construction of half-transitive graphs. © 2014 Elsevier Inc.
    Original languageEnglish
    Pages (from-to)12-25
    JournalJournal of Combinatorial Theory. Series B
    Volume107
    Issue number1
    Early online date4 Mar 2014
    DOIs
    Publication statusPublished - Jul 2014

    Fingerprint Dive into the research topics of 'A characterization of a family of edge-transitive metacirculant graphs'. Together they form a unique fingerprint.

  • Cite this