Changes

Jump to: navigation, search

Dijoin

103 bytes added, 08:47, 9 February 2010
In a directed graph, a '''dijoin''' is a set of edges arcs covering every directed cut. For a positive integer ''k'', a '''k-dijoin''' is a set of edges arcs containing ''k'' edges from every directed cut. A fundamental theorem about dijoins is the [[Lucchesi-Younger theorem]] on the minimum size of a dijoin.
[[Category: Definitions]]
1,595
edits