Abstract
We consider locally finite, connected, quasi-transitive graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings' splitting theorem for multi-ended finitely generated groups and indeed it implies this theorem. Our result also leads to a characterisation of accessible graphs. We obtain applications of our results for planar graphs (answering a variant of a question by Mohar in the affirmative) and graphs without thick ends.
Originalsprache | englisch |
---|---|
Seiten (von - bis) | 40-69 |
Seitenumfang | 30 |
Fachzeitschrift | Journal of Combinatorial Theory. Series B |
Jahrgang | 157 |
DOIs | |
Publikationsstatus | Veröffentlicht - Nov. 2022 |
Extern publiziert | Ja |
ASJC Scopus subject areas
- Theoretische Informatik
- Diskrete Mathematik und Kombinatorik
- Theoretische Informatik und Mathematik