Browsing Combinatorics and Optimization by Subject "directed cut"
Now showing items 1-1 of 1
-
Packing Directed Joins
(University of Waterloo, 2004)Edmonds and Giles conjectured that the maximum number of directed joins in a packing is equal to the minimum weight of a directed cut, for any weighted directed graph. This is a generalization of Woodall's Conjecture ...