Abstract
We describe various aspects of the use of submodular functions in graph theory. New proofs of theorems of Mader and of Tutte are provided as well as a new application on making a diagraph k-edge-connected by adding a minimum number of edges.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have