An extension of Nash‐Williams and Tutte's Theorem
Abstract 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.
Authors
- Daqing Yang (ORCID: https://orcid.org/0000-0002-6030-2372)
- Xuqian Fang
Institutions
- Zhejiang Normal University (CN)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2024-09-26
- DOI
- https://doi.org/10.1002/jgt.23189
- Citations
- 1
- Primary Topic
- Mathematics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 1.01
Funders
- National Natural Science Foundation of China