Packing directed circuits exactly

Details Packing directed circuits exactly Packing directed circuits exactly

2010-12-13

arxiv.org/abs/1012.2749v1

Mathematics

Combinatorics

To appear in Combinatorica

Scientific paper

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 subset T of
V(H) such that H\T is acyclic.

Affiliated with

Also associated with

No associations

Rating

Packing directed circuits exactly does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Packing directed circuits exactly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packing directed circuits exactly will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27398