Packing spanning arborescences with extra large one
Combinatorics
2025-11-25 v1
Abstract
The celebrated Nash-Williams and Tutte's theorem states that a graph contains edge disjoint spanning trees if and only if , where Inspired by the NDT theorem as structural explanations for the fractional part of Nash-Williams' forest decomposition theorem, Fang and Yang extended Nash-Williams and Tutte's theorem and proved that if , then contains edge disjoint spanning trees and another forest with , and if is not a spanning tree, then has a component with at least edges. In this paper, we give a digraphic version of their result; however, the mixed graphic version remains open.
Keywords
Cite
@article{arxiv.2511.18952,
title = {Packing spanning arborescences with extra large one},
author = {Hui Gao},
journal= {arXiv preprint arXiv:2511.18952},
year = {2025}
}