A linear-time algorithm for finding a minimum spanning pseudoforest
Information Processing Letters
The union of matroids and the rigidity of frameworks
SIAM Journal on Discrete Mathematics
Constructive characterizations for packing and covering with trees
Discrete Applied Mathematics - Submodularity
Body-and-cad geometric constraint systems
Proceedings of the 2009 ACM symposium on Applied Computing
Sparsity-certifying Graph Decompositions
Graphs and Combinatorics
Arc-disjoint in-trees in directed graphs
Combinatorica
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Discrete Applied Mathematics
A note on disjoint arborescences
Combinatorica
Hi-index | 0.00 |
A rooted-forest is the union of vertex-disjoint rooted-trees. Suppose we are given a graph G=(V,E), a collection {R 1,驴,R k } of k root-sets (i.e., vertex-sets), and a positive integer d. We prove a necessary and sufficient condition for G to contain k edge-disjoint rooted-forests F 1,驴,F k with root-sets R 1,驴,R k such that each vertex is spanned by exactly d of F 1,驴,F k .