A note on the problem of r disjoint (s,t)-cuts and some related issues
Résumé
In this paper we consider the problem of finding a minimum-cost set of r disjoint (s, t)-cuts. We establish the link between this problem and some of its variations. We give a full description of the dominant of the convex hull of the incidence vectors of sets of r disjoint (s, t)-cuts. This generalizes the well-known result for the r = 1 case