Connectivity and network flows
Handbook of combinatorics (vol. 1)
On constructive characterizations of (k,l)-sparse graphs
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
A rooted-forest partition with uniform vertex demand
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
A rooted-forest partition with uniform vertex demand
Journal of Combinatorial Optimization
Generic global rigidity of body-bar frameworks
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We give a constructive characterization of undirected graphs which contain k spanning trees after adding any new edge. This is a generalization of a theorem of Henneberg and Laman who gave the characterization for k = 2. We also give a constructive characterization of graphs which have k edge-disjoint spanning trees after deleting any edge of them.