Indexed by:
Abstract:
The fractional arboricity of a graph G, denoted by I"(f) (G), is defined as . The celebrated Nash-Williams' Theorem states that a graph G can be partitioned into at most k forests if and only if I"(f) (G)aek. The Nine Dragon Tree (NDT) Conjecture [posed by Montassier, Ossona de Mendez, Raspaud, and Zhu, in "Decomposing a graph into forests", J. Combin. Theory Ser. B 102 (2012) 38-52] asserts that if, then G decomposes into k+1 forests with one having maximum degree at most d. In this paper, we prove the Nine Dragon Tree (NDT) Conjecture.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
COMBINATORICA
ISSN: 0209-9683
Year: 2017
Issue: 6
Volume: 37
Page: 1125-1137
1 . 4 0 6
JCR@2017
1 . 0 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:71
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 12
SCOPUS Cited Count: 10
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: