Structure Trees and Networks
Combinatorics
2015-01-05 v2 Group Theory
Geometric Topology
Abstract
In this paper it is shown that for any network there is a uniquely determined network based on a structure tree that provides a convenient way of determining a minimal cut separating a pair where each of is either a vertex or an end in the original network. A Max-Flow Min-Cut Theorem is proved for any network. In the case of a Cayley Graph for a finitely generated group the theory provides another proof of Stallings' Theorem on the structure of groups with more than one end.
Keywords
Cite
@article{arxiv.1311.3929,
title = {Structure Trees and Networks},
author = {M. J. Dunwoody},
journal= {arXiv preprint arXiv:1311.3929},
year = {2015}
}
Comments
15 pages, 5 diagrams