A short proof of the tree-packing theorem
arXiv:0911.2809 · doi:10.1016/j.disc.2012.01.020
Abstract
We give a short elementary proof of Tutte and Nash-Williams' characterization of graphs with k edge-disjoint spanning trees.
arXiv:0911.2809 · doi:10.1016/j.disc.2012.01.020
We give a short elementary proof of Tutte and Nash-Williams' characterization of graphs with k edge-disjoint spanning trees.