End-transitive graphs

DOI10.1007/S11856-011-0177-3zbMATH Open1254.05128arXiv1003.3665OpenAlexW2062039264MaRDI QIDQ1760367FDOQ1760367

Authors: Matthias Hamann 

Publication date: 13 November 2012

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

Abstract: We investigate the structure of connected graphs, not necessarily locally finite, with infinitely many ends. On the one hand we study end-transitive such graphs and on the other hand we study such graphs with the property that the stabilizer of some end acts transitively on the vertices of the graph. In both cases we show that the graphs have a tree-like structure.

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

Recommendations

• Ends of graphs. II
• Transitive digraphs with more than one end
• Ends of graphs
• On vertex transitive graphs of infinite degree
• A structure theorem for boundary-transitive graphs with infinitely many ends

zbMATH Keywords

end transitive graphsinfintely many endssemi-regular trees

Mathematics Subject Classification ID

Connectivity (05C40) Infinite graphs (05C63) Structural characterization of families of graphs (05C75)

Cites Work

• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Topological groups and infinite graphs
• Ends of graphs. II
• A structure theorem for boundary-transitive graphs with infinitely many ends
• End compactifications in non-locally-finite graphs
• Ends of graphs
• On translations of double rays in graphs
• Metric ends, fibers and automorphisms of graphs
• Quasi-isometries between non-locally-finite graphs and structure trees

Cited In (15)

• Ends of graphs. II
• Group actions on metric spaces: fixed points and free subgroups
• Flows, currents, and cycles for Markov chains: large deviation asymptotics
• Ends of graphs
• Vertex cuts
• On fixing boundary points of transitive hyperbolic graphs
• On vertex transitive graphs of infinite degree
• On tree-decompositions of one-ended graphs
• The classification of connected-homogeneous digraphs with more than one end
• On the fixed ends of hyperbolic translations of infinite graphs
• Big subsets with small boundaries in a graph with a vertex-transitive group of automorphisms
• A Stallings type theorem for quasi-transitive graphs
• A note on the growth of transitive graphs
• Locally finite, planar, edge-transitive graphs
• Transitive digraphs with more than one end

This page was built for publication: End-transitive graphs

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