Directed cycles have the edge-Erd\H os-P\'osa property
Matthias HeinleinArthur Ulmer
所有作者
Matthias HeinleinArthur Ulmer
文献摘要
In this short note we prove that for every k∈N there is a
tk∈N such that for every digraph G there are either k
edge-disjoint directed cycles in G or a set X of at most tk edges such
that G−X contains no directed cycle.