TY - JOUR
T1 - Characterising vertex-star transitive and edge-star transitive graphs
AU - Giudici, Michael
AU - Li, Cai-Heng
AU - Seress, Á.
AU - Thomas, A.
PY - 2015/2
Y1 - 2015/2
N2 - © 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.
AB - © 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.
U2 - 10.1007/s11856-014-1130-z
DO - 10.1007/s11856-014-1130-z
M3 - Article
VL - 205
SP - 35
EP - 72
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
SN - 0021-2172
IS - 1
ER -