Graphs and groups with tree-like properties

DOI10.1016/0095-8956(89)90034-8zbMath0696.05027OpenAlexW2000627044MaRDI QIDQ910412

Wolfgang Woess

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(89)90034-8

zbMATH Keywords

Cayley graphendsvertex-transitive graphsfinitely generated groupuniformly spanning tree

Mathematics Subject Classification ID

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

Related Items (19)

On Cayley graphs of virtually free groups ⋮ Amenable group actions on infinite graphs ⋮ Tree sets ⋮ A Stallings type theorem for quasi-transitive graphs ⋮ Vertex separators, chordality and virtually free groups ⋮ Amenability, unimodularity, and the spectral radius of random walks on infinite graphs ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Context-free pairs of groups. I: Context-free pairs and graphs ⋮ About the Domino Problem for Subshifts on Groups ⋮ Not residually finite groups of intermediate growth, commensurability and non-geometricity. ⋮ Harmonic functions on Cartesian products of trees with finite graphs ⋮ Quasi-isometries between graphs and trees ⋮ Topological groups and infinite graphs ⋮ Analogues of Cayley graphs for topological groups ⋮ The Hadwiger number of infinite vertex-transitive graphs ⋮ CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES ⋮ Logical aspects of Cayley-graphs: the group case ⋮ Free groups and ends of graphs ⋮ A Class of Quantum Markov Fields on Tree-like Graphs: Ising-type Model on a Husimi Tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups, the theory of ends, and context-free languages
• The accessibility of finitely presented groups
• Context-free languages and random walks on groups
• A note on fragments of infinite graphs
• Aspects topologiques de la séparation dans les graphes infinis. I. II
• Über unendliche Wege in Graphen
• Ends and free products of groups
• Automorphisms and endomorphisms of infinite locally finite graphs
• Über die Enden diskreter Räume und Gruppen
• Harmonic functions and ends of graphs
• Finite and infinite cyclic extensions of free groups
• Martin Boundaries of Random Walks: Ends of Trees and Groups
• Die Maximalzahl fremder zweiseitig unendlicher Wege in Graphen

This page was built for publication: Graphs and groups with tree-like properties