End-transitive graphs

DOI10.1007/S11856-011-0177-3MaRDI QIDQ1760367zbMATH OpenOpenAlexFDO

Authors Matthias Hamann

Publication date 13 November 2012

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

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

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)

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.

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

Cites work

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

Cited in

(15)

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

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)