Browsing University of Waterloo by Author "Williams, Aaron"
Now showing items 1-1 of 1
-
Packing Directed Joins
Williams, Aaron (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 ...