Characterising vertex-star transitive and edge-star transitive graphs

DOI10.1007/S11856-014-1130-ZzbMATH Open1309.05093arXiv1301.1775OpenAlexW2039673789MaRDI QIDQ2339725FDOQ2339725

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)

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.

Full work available at URL: https://arxiv.org/abs/1301.1775

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)