A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the cut. A famous theorem of Lucchesi and Younger states that in every finite digraph the least size of an edge set meeting every dicut equals the maximum number of disjoint dicuts in that digraph. In this first paper out of a series of two papers, we conjecture a version of this theorem using a more structural description of this min‐max property for finite dicuts in infinite digraphs. We show that this conjecture can be reduced to countable digraphs where the underlying undirected graph is 2‐connected, and we prove several special cases of the conjecture.EC/H2020/648527/EU/Structure Theory for Directed Graphs/DISTRUC
Let λ(x, y; D) denote the maximum number of edge-disjoint paths from x to y in the digraph D, Let z ...
AbstractThe Gallai–Milgram theorem states that every directed graph D is spanned by α(D) disjoint di...
International audienceFor integers m,k ≥ 1, we investigate the maximum size of a directed cut in dir...
© 2021 The Authors. Journal of Graph Theory published by Wiley Periodicals LLCA dicut in a directed ...
A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the...
A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
It is easily shown that every digraph withm edges has a directed cut of size at least m/4, and that ...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
A "dijoin" in a digraph is a set of edges meeting every directed cut. D.R. Woodall conjectured in 19...
A dijoin in a digraph is a set of edges meeting every directed cut. D. R. Woodall conjectured in 197...
We consider the problems of enumerating all minimal strongly connected subgraphs and all minimal dic...
Let λ(x, y; D) denote the maximum number of edge-disjoint paths from x to y in the digraph D, Let z ...
AbstractThe Gallai–Milgram theorem states that every directed graph D is spanned by α(D) disjoint di...
International audienceFor integers m,k ≥ 1, we investigate the maximum size of a directed cut in dir...
© 2021 The Authors. Journal of Graph Theory published by Wiley Periodicals LLCA dicut in a directed ...
A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the...
A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
It is easily shown that every digraph withm edges has a directed cut of size at least m/4, and that ...
It is easily shown that every digraph with m edges has a directed cut of size at least m/4, and that...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
A "dijoin" in a digraph is a set of edges meeting every directed cut. D.R. Woodall conjectured in 19...
A dijoin in a digraph is a set of edges meeting every directed cut. D. R. Woodall conjectured in 197...
We consider the problems of enumerating all minimal strongly connected subgraphs and all minimal dic...
Let λ(x, y; D) denote the maximum number of edge-disjoint paths from x to y in the digraph D, Let z ...
AbstractThe Gallai–Milgram theorem states that every directed graph D is spanned by α(D) disjoint di...
International audienceFor integers m,k ≥ 1, we investigate the maximum size of a directed cut in dir...