English Dijoin Cited by user David Eppstein on 05 Dec 2022 In mathematics, a dijoin is a subset of the edges of a directed graph, with the property that contracting every edge in the dijoin produces a strongly connected graph.
English Woodall's conjecture Cited by user David Eppstein on 05 Dec 2022 In the mathematics of directed graphs, Woodall's conjecture is an unproven relationship between dicuts and dijoins.
English Dicut Cited by user David Eppstein on 05 Dec 2022 In mathematics, a dicut is a partition of the vertices of a directed graph into two subsets, so that each edge that has an endpoint in both subsets is directed from the…