Answers are grounded in this paper and cite their sources.
The celebrated Nash‐Williams and Tutte's Theorem states that a graph contains edge‐disjoint spanning trees if and only if , where In this paper, we prove that, for integers , , 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. Moreover, the bound of is sharp.
No takes yet. Share an insight, caveat, or question.
Fang et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: