Characterising vertex-star transitive and edge-star transitive graphs

Michael Giudici, Cai-Heng Li, Á. Seress, A. Thomas

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)
    202 Downloads (Pure)

    Abstract

    © 2015, Hebrew University of Jerusalem. Recent work of Lazarovich provides necessary and sufficient conditions on a graph L for there to exist a unique simply-connected (k,L)-complex. The two conditions are symmetry properties of the graph, namely vertexstar transitivity and edge-star transitivity. In this paper we investigate vertex- and edge-star transitive graphs by studying the structure of the vertex and edge stabilisers of such graphs. We also provide new examples of graphs that are both vertex-star transitive and edge-star transitive.
    Original languageEnglish
    Pages (from-to)35-72
    JournalIsrael Journal of Mathematics
    Volume205
    Issue number1
    DOIs
    Publication statusPublished - Feb 2015

    Fingerprint

    Dive into the research topics of 'Characterising vertex-star transitive and edge-star transitive graphs'. Together they form a unique fingerprint.

    Cite this