On Half-Transitive Metacirculant Graphs of Prime-Power Order

Cai-Heng Li, H.S. Sim

    Research output: Contribution to journalArticle

    48 Citations (Scopus)

    Abstract

    In this paper, infinitely many graphs of large valency which are half-transitive (that is vertex- and edge-transitive but not arc-transitive) are constructed, and a complete classification is given of half-transitive metacirculant graphs of order a p-power and valency less than 2p, where p is a prime. In particular, it is shown that, for any odd prime p, integers n greater than or equal to 3 and k greater than or equal to 2 such that k divides p-1, are exactly (p(n-2)-1) 2 + p(n-3)-1 nonisomorphic connected half-transitive metacirculants of order p(n) and valency 2k. (C) 2001 Academic Press.
    Original languageEnglish
    Pages (from-to)45-57
    JournalJournal of combinatorial Theory Series B
    Volume81
    DOIs
    Publication statusPublished - 2001

    Fingerprint Dive into the research topics of 'On Half-Transitive Metacirculant Graphs of Prime-Power Order'. Together they form a unique fingerprint.

    Cite this