Decomposition of sparse graphs into forests: The Nine Dragon Tree Conjecture for k ≤ 2
Under an Elsevier user license
open archive
Keywords
Nine Dragon Tree Conjecture
Arboricity
Nash-Williams Arboricity Formula
Fractional arboricity
Forest
Graph decomposition
Discharging method
Sparse graph
Cited by (0)
- 1
Research supported by NSFC grant 11471293 and ZJNSFC grant LY14A010014.
- 2
Research supported by Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education, grant NRF-2015R1D1A1A01057008.
- 3
Research supported in part by NSF grants DMS-1266016 and DMS-1600592.
- 4
Research supported by Recruitment Program of Foreign Experts, 1000 Talent Plan, State Administration of Foreign Experts Affairs, China.
© 2016 Elsevier Inc.