PACKING DIRECTED CIRCUITS EXACTLY

作者:Guenin Bertrand*; Thomas Robin
来源:Combinatorica, 2011, 31(4): 397-421.
DOI:10.1007/s00493-011-1687-5

摘要

We give an "excluded minor" and a "structural" characterization of digraphs D that have the property that for every subdigraph H of D, the maximum number of disjoint circuits in H is equal to the minimum cardinality of a set T subset of V (H) such that H\T is acyclic.

  • 出版日期2011-11