Characterising vertex-star transitive and edge-star transitive graphs

Giudici, M., Heng Li, C., Seress, A. and Thomas, A. (2015) Characterising vertex-star transitive and edge-star transitive graphs. Israel Journal of Mathematics, 205(1), pp. 35-72. (doi: 10.1007/s11856-014-1130-z)

Abstract

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 vertex-star 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.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Thomas, Dr Anne
• Authors: Giudici, M., Heng Li, C., Seress, A., and Thomas, A.
• College/School: College of Science and Engineering > School of Mathematics and Statistics > Mathematics
• Journal Name: Israel Journal of Mathematics
• Publisher: Springer Verlag
• ISSN: 0021-2172
• ISSN (Online): 1565-8511
• Copyright Holders: Copyright © 2014 Springer
• First Published: First published in Israel Journal of Mathematics 205(1):35-72
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher

Related URLs

• arXiv