Arc-disjoint spanning sub(di)graphs in digraphs (Q441857)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arc-disjoint spanning sub(di)graphs in digraphs |
scientific article |
Statements
Arc-disjoint spanning sub(di)graphs in digraphs (English)
0 references
8 August 2012
0 references
paths and cycles
0 references
branchings
0 references
spanning trees
0 references
NP-completeness
0 references
arc-disjoint subdigraphs
0 references