On limit graphs of finite vertex-primitive graphs

Cai-Heng Li, A Seress, Michael Giudici, Cheryl Praeger, VI Trofimov

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Web of Science)

    Abstract

    The class of all connected vertex-transitive graphs forms a metric space under a natural combinatorially defined metric. In this paper we study graphs which are limit points in this metric space of the subset consisting of all finite graphs that admit a vertex-primitive group of automorphisms. A description of these limit graphs provides a useful description of the possible local structures of generic finite graphs that admit a vertex-primitive automorphism group. We give an analysis of the possible types of these limit graphs, and suggest directions for future research. Some of the analysis relies on the finite simple group classification. (c) 2006 Elsevier Inc. All rights reserved.
    Original languageEnglish
    Pages (from-to)110-134
    JournalJournal of Combinatorial Theory Series A
    Volume114
    Issue number1
    DOIs
    Publication statusPublished - 2007

    Fingerprint

    Dive into the research topics of 'On limit graphs of finite vertex-primitive graphs'. Together they form a unique fingerprint.

    Cite this