Characterising vertex-star transitive and edge-star transitive graphs

DOI10.1007/S11856-014-1130-ZMaRDI QIDQ2339725zbMATH OpenOpenAlexFDO

Authors Michael Giudici, Cai Heng Li, Anne Thomas, Ákos Seress

Publication date 2 April 2015

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.1775, http://eprints.gla.ac.uk/83685/7/83685.pdf

zbMATH Keywords

edge-star transitivitysimply-connected \((k,L)\)-complexvertex-star transitivity

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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.

Recommendations

• On several symmetry conditions for graphs
• A note on vertex-transitive Kähler graphs
• Uniqueness of homogeneous CAT(0) polygonal complexes.
• scientific article; zbMATH DE number 3861198
• scientific article; zbMATH DE number 614437

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3717558 (Why is no real title available?)
• scientific article; zbMATH DE number 3745207 (Why is no real title available?)
• scientific article; zbMATH DE number 29213 (Why is no real title available?)
• scientific article; zbMATH DE number 1219619 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3392741 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• ARC TRANSITIVITY IN GRAPHS
• Analysing finite locally 𝑠-arc transitive graphs
• Characterizing finite locally s-arc transitive graphs with a star normal quotient
• Diagrams for geometries and groups
• Elations of graphs
• Existence, uniqueness and homogeneity of certain hyperbolic buildings
• Hyperbolic buildings, conformal dimension and Mostow rigidity
• Locally \(s\)-transitive graphs
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• Note on infinite families of trivalent semisymmetric graphs
• On 2-transitive graphs of girth 5
• On locally \(s\)-arc transitive graphs with trivial edge kernel
• On the Symmetry of Cubic Graphs
• Polygonal complexes and combinatorial group theory
• Presentations for (G, s)-transitive graphs of small valency
• Primitive permutation groups and a characterization of the odd graphs
• Problems on automorphism groups of nonpositively curved polyhedral complexes and their lattices
• Regular groups of automorphisms of cubic graphs
• Regular polygonal complexes in space, I
• Regular polygonal complexes in space. II
• THOMPSON–WIELANDT-LIKE THEOREMS REVISITED
• The nonexistence of 8-transitive graphs
• Trivalent polygonal complexes of nonpositive curvature and platonic symmetry
• Uniqueness of homogeneous CAT(0) polygonal complexes.
• Vertex-transitive graphs

Cited in

(2)

• Packing spanning trees in highly essentially connected graphs
• Uniqueness of homogeneous CAT(0) polygonal complexes.

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Characterising vertex-star transitive and edge-star transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339725)