Self-Complementary Vertex-Transitive Graphs need not be Cayley Graphs

    Research output: Contribution to journalArticle

    18 Citations (Scopus)


    A construction is given of an infinite family of finite self-complementary, vertex-transitive graphs which are not Cayley graphs, To the authors' knowledge, these are the first known examples of such graphs. The nature of the construction was suggested by a general study of the structure of self-complementary, vertex-transitive graphs. It involves the product action of a wreath product of permutation groups.
    Original languageEnglish
    Pages (from-to)653-661
    JournalBulletin of the London Mathematical Society
    Publication statusPublished - 2001


    Cite this