The union of matroids and the rigidity of frameworks
SIAM Journal on Discrete Mathematics
Connectivity and network flows
Handbook of combinatorics (vol. 1)
A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid
Journal of Combinatorial Theory Series B
Constructive characterizations for packing and covering with trees
Discrete Applied Mathematics - Submodularity
Hi-index | 0.00 |
In this paper we study constructive characterizations of graphs satisfying tree-connectivity requirements. The main result is the following: if k and l are positive integers and l ≤ k/2, then a necessary and sufficient condition is proved for a node being the last node of a construction in a graph having at most k|X|-(k+l) induced edges in every subset X of nodes. The arguments and proofs extend those of Frank and Szegö for the case l = 1 [A. Frank, L. Szegö, Constructive characterizations on packing and covering by trees, Discrete Appl. Math. 131 (2) (2003) 347-371].