Connectivity Functions and Polymatroids

Susan Jowett, Songbao Mo, Geoff Whittle

A {\em connectivity function on} a set $E$ is a function $\lambda :2^E\to \mathbb{R}$ such that $\lambda (\varnothing )=0$, that $\lambda (X)=\lambda (E-X)$ for all $X\subseteq E$ and that $λ(X\cap Y)+λ(X…