Article ID Journal Published Year Pages File Type
4652335 Electronic Notes in Discrete Mathematics 2009 5 Pages PDF
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