Graphs and groups with tree-like properties

DOI10.1016/0095-8956(89)90034-8MaRDI QIDQ910412zbMATH OpenOpenAlexFDO

Authors 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 graphvertex-transitive graphsendsfinitely generated groupuniformly spanning tree

Mathematics Subject Classification ID

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

Recommendations

• Analogues of Cayley graphs for topological groups
• CAYLEY GRAPHS OF VIRTUALLY FREE GROUPS
• Infinite-ended groups with planar Cayley graphs
• Burnside's problem, spanning trees and tilings.
• Combinatorial \(\mathbb R\)-trees as generalized Cayley graphs for fundamental groups of one-dimensional spaces.

Cites work

• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3344611 (Why is no real title available?)
• scientific article; zbMATH DE number 3381557 (Why is no real title available?)
• A note on fragments of infinite graphs
• Aspects topologiques de la séparation dans les graphes infinis. I. II
• Automorphisms and endomorphisms of infinite locally finite graphs
• Context-free languages and random walks on groups
• Die Maximalzahl fremder zweiseitig unendlicher Wege in Graphen
• Ends and free products of groups
• Finite and infinite cyclic extensions of free groups
• Groups, the theory of ends, and context-free languages
• Harmonic functions and ends of graphs
• Martin Boundaries of Random Walks: Ends of Trees and Groups
• The accessibility of finitely presented groups
• Über die Enden diskreter Räume und Gruppen
• Über unendliche Wege in Graphen

Cited in

(27)

• Analogues of Cayley graphs for topological groups
• The Hadwiger number of infinite vertex-transitive graphs
• Free groups and ends of graphs
• Not residually finite groups of intermediate growth, commensurability and non-geometricity.
• Burnside's problem, spanning trees and tilings.
• Random spanning trees of Cayley graphs and an associated compactification of semigroups
• Amenability, unimodularity, and the spectral radius of random walks on infinite graphs
• Combinatorial \(\mathbb R\)-trees as generalized Cayley graphs for fundamental groups of one-dimensional spaces.
• Quasi-isometries between graphs and trees
• Topological groups and infinite graphs
• A class of quantum Markov fields on tree-like graphs: Ising-type model on a Husimi tree
• Groups, graphs, languages, automata, games and second-order monadic logic
• Vertex separators, chordality and virtually free groups
• The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
• scientific article; zbMATH DE number 5572823 (Why is no real title available?)
• Context-free pairs of groups. I: Context-free pairs and graphs
• Density of the commensurability groups of uniform tree lattices
• Harmonic functions on Cartesian products of trees with finite graphs
• On Cayley graphs of virtually free groups.
• Context-free groups and their structure trees.
• Amenable group actions on infinite graphs
• Logical aspects of Cayley-graphs: the group case
• A Stallings type theorem for quasi-transitive graphs
• Quasi-actions and generalised Cayley-Abels graphs of locally compact groups
• About the domino problem for subshifts on groups
• Metric dimensions of minor excluded graphs and minor exclusion in groups.
• Tree sets

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

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