Search

Your search keyword '"arc-disjoint branchings"' showing total 1 results
Start Over Descriptor "arc-disjoint branchings" Topic combinatorics
1 results on '"arc-disjoint branchings"'

1. Disjoint sub(di)graphs in digraphs.

Author

Bang-Jensen, Jørgen and Kriesell, Matthias

Subjects
DIRECTED graphs, GRAPH theory, PATHS & cycles in graph theory, MATHEMATICAL decomposition, SPANNING trees, COMBINATORICS
Abstract

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. [Copyright &y& Elsevier]

Published
2009
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results