Local 2-Geodesic Transitivity of Graphs

Alice Devillers, W. Jin, Cai-Heng Li, A. Seress

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    An s-geodesic in a graph Γ is a path connecting two vertices at distance s. Being locally transitive on s-geodesics is not a monotone property: if an automorphism group G of a graph Γ is locally transitive on s-geodesics, it does not follow that G is locally transitive on shorter geodesics. In this paper, we characterise all graphs that are locally transitive on 2-geodesics, but not locally transitive on 1-geodesics. © 2014 Springer Basel.
    Original languageEnglish
    Pages (from-to)313-325
    Number of pages13
    JournalAnnals of Combinatorics
    Volume18
    Issue number2
    DOIs
    Publication statusPublished - 2014

    Fingerprint Dive into the research topics of 'Local 2-Geodesic Transitivity of Graphs'. Together they form a unique fingerprint.

    Cite this