Characterising star-transitive and st(edge)-transitive graphs
Preprint
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 star-transitivity and st(edge)-transitivity. In this paper we investigate star-transitive and st(edge)-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 star-transitive and st(edge)-transitive.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Regular polygonal complexes in space, ITransactions of the American Mathematical Society, 2010
- A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)European Journal of Combinatorics, 2009
- Characterizing finite locally s-arc transitive graphs with a star normal quotientJournal of Group Theory, 2006
- Analysing finite locally 𝑠-arc transitive graphsTransactions of the American Mathematical Society, 2003
- Algebraic Graph Theory2001
- Immeubles hyperboliques, dimension conforme et rigidité de MostowGeometric and Functional Analysis, 1997
- Presentations for (G, s)-transitive graphs of small valencyMathematical Proceedings of the Cambridge Philosophical Society, 1987
- Primitive permutation groups and a characterization of the odd graphsJournal of Combinatorial Theory, Series B, 1981
- Regular groups of automorphisms of cubic graphsJournal of Combinatorial Theory, Series B, 1980
- Elations of graphsActa Mathematica Hungarica, 1979