1 paper · 1 filter
Pin-Hsian Lee, Peng-Ting Lin, Meng-Tsung Tsai +1
The Nash-Williams--Tutte theorem characterizes the existence of k edge-disjoint spanning trees by a condition on every vertex partition. We prove that, for simple graphs, the sam…