Tutte seminar - Geoff Whittle
Connectivity Functions
Speaker: | Geoff Whittle |
---|---|
Affiliation: | Victoria University of Wellington |
Room: | Mathematics 3 (M3) 6486 |
Abstract:
For a finite set $E$ a function $\mu:2^E\rightarrow \mathbb Z$ is a {\em connectivity function} if it is symmetric and submodular. Matroid connectivity and vertex connectivity in graphs are captured by associated connectivity functions.