A short proof of the tree-packing theorem

Tomáš Kaiser

Published: 2009-11-14 | Updated: 2012-03-06

Note:

DOI: 10.1016/j.disc.2012.01.020

graph spanning tree tree

# BIB PDF ARXIV

We give a short elementary proof of Tutte and Nash-Williams' characterization of graphs with k edge-disjoint spanning trees.

arXiv++ Combinatorics