Packing spanning arborescences with extra large one

Hui Gao

The celebrated Nash-Williams and Tutte's theorem states that a graph $G=(V,E)$ contains $k$ edge disjoint spanning trees if and only if ${\nu }_f(G)\ge k$, where $$ν_{f}(G):=\min_{…