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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call