Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652335 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
We survey results and open problems concerning the existence of (arc-)disjoint subdigraphs with certain properties in a digraph. Examples are arc-disjoint spanning strong subdigraphs and disjoint paths with prescribed endvertices.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics