A Stallings type theorem for quasi-transitive graphs

Journal of Combinatorial Theory, Series B(2022)

引用 4|浏览0
暂无评分
摘要
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.
更多
查看译文
关键词
Infinite graphs,Transitivity,Tree-decompositions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要