English

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 s,ts, t where each of s,ts, t 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

R2 v1 2026-06-22T02:08:28.965Z