Title of article :
Disjoint sub(di)graphs in digraphs
Author/Authors :
Bang-Jensen، نويسنده , , Jّrgen and Kriesell، نويسنده , , Matthias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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.
Keywords :
disjoint directed and undirected paths , arc-disjoint branchings , decomposition into strong spanning subdigraphs
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
