f419e31194e0c193.tex
1: \begin{abstract}
2: Given a connected graph, in many cases it is possible to construct a structure tree that provides information about
3: the ends of the graph or its connectivity.  For example Stallings' theorem on the structure of groups with more than one end
4: can be proved by analyzing the action of the group on a structure tree and Tutte used a structure tree to investigate finite $2$-connected graphs,
5: that are not $3$-connected.
6: Most of these structure tree theories have been  based on edge cuts, which are components of the graph obtained
7: by removing finitely many edges.
8: A new theory is described here using vertex cuts,  components of the graph obtained by removing finitely many vertices.
9: This generalizes  Tutte's tree decomposition of 2-connected graphs to $k$-connected graphs for any $k$, in finite and infinite graphs.
10: The theory can be applied to non-locally finite graphs with more than one vertex end, i.e.\ ends that can be separated by removing a finite number of vertices.  This gives a decomposition for a group acting on such a graph,  generalizing Stallings' theorem. Further applications comprise the classification of distance transitive graphs and $k$-CS-graphs.
11: \end{abstract}
12: