Decomposition of sparse graphs into forests: The Nine Dragon Tree Conjecture for k≤ 2

Min Chen, Seog-Jin Kim, Alexandr Kostochka, Douglas B. West, Xuding Zhu

Type: Article

Publication Date: 2016-09-16

Citations: 11

DOI: https://doi.org/10.1016/j.jctb.2016.09.004

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for $k \le 2$	2015	Min Chen Seog‐Jin Kim Alexandr Kostochka Douglas B. West Xuding Zhu
+	An Approximate Version of the Strong Nine Dragon Tree Conjecture	2019	Benjamin Moore
+ PDF Chat	The Strong Nine Dragon Tree Conjecture is True for $d \leq 2(k+1)$	2024	Sebastian Mies Benjamin Moore
+	Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree	2013	Seog‐Jin Kim Alexandr Kostochka Douglas B. West Hehui Wu Xuding Zhu
+	The Strong Nine Dragon Tree Conjecture is true for $d \leq k+1$	2022	Sebastian Mies Benjamin Moore
+	Digraph analogues for the Nine Dragon Tree Conjecture	2022	Hui Gao Daqing Yang
+ PDF Chat	An Approximate Version of the Strong Nine Dragon Tree Conjecture	2024	Sebastian Mies Benjamin Moore
+	The Pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is True	2019	Logan Grout Benjamin Moore
+	The Pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is True	2019	Logan Grout Benjamin Moore
+	The pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is true	2020	Logan Grout Benjamin Moore
+	Beyond the Pseudoforest Strong Nine Dragon Tree Theorem	2023	Sebastian Mies Benjamin Moore Evelyne Smith Roberge
+ PDF Chat	Covering a Graph by Forests and a Matching	2011	Tomáš Kaiser Mickaël Montassier André Raspaud
+ PDF Chat	Digraph analogues for the Nine Dragon Tree Conjecture	2022	Hui Gao Daqing Yang
+	Decompositions of graphs into forests with bounded maximum degree	1991	Mirosław Truszczyński
+	Acyclic edge-colorings of sparse graphs	1994	Yair Caro Y. Roditty
+	K4-minor-free图的线性2-荫度	2008	钱景王维凡
+	Partitioning regular graphs into equicardinal linear forests	1991	R. E. L. Aldred Bill Jackson Dingjun Lou Akira Saito
+	Fractional vertex-arboricity of planar graphs	2020	Marthe Bonamy František Kardoš Tom Kelly Luke Postle
+	Linear arboricity of degenerate graphs	2022	Guantao Chen Yanli Hao Guoning Yu
+ PDF Chat	An Improved Bound for the Linear Arboricity Conjecture	2023	Richard Lang Luke Postle

Works That Cite This (8)

Action	Title	Year	Authors
+	I,F-partitions of sparse graphs	2016	Axel Brandt Michael Ferrara Mohit Kumbhat Sarah Loeb Derrick Stolee Matthew Yancey
+	On Decomposing Graphs Into Forests and Pseudoforests	2019	Logan Grout Benjamin Moore
+ PDF Chat	Digraph analogues for the Nine Dragon Tree Conjecture	2022	Hui Gao Daqing Yang
+	An extension of Nash‐Williams and Tutte's Theorem	2024	Xuqian Fang Daqing Yang
+ PDF Chat	Bounded diameter arboricity	2018	Martin Merker Luke Postle
+	Decomposing a graph into forests and a matching	2018	Daqing Yang
+	Decomposing 4-connected planar triangulations into two trees and one path	2018	Kolja Knauer Torsten Ueckerdt
+	Decomposing $4$-connected planar triangulations into two trees and one path	2017	Kolja Knauer Torsten Ueckerdt

Works Cited by This (7)

Action	Title	Year	Authors
+	Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree	2013	Seog‐Jin Kim Alexandr Kostochka Douglas B. West Hehui Wu Xuding Zhu
+	Edge-partitions of planar graphs and their game coloring numbers	2002	Wenjie He Xiaoling Hou Ko‐Wei Lih Jiating Shao Weifan Wang Xuding Zhu
+	Decomposition of Finite Graphs Into Forests	1964	C. St. J. A. Nash‐Williams
+ PDF Chat	Planar graphs decomposable into a forest and a matching	2008	O. V. Borodin A. O. Ivanova Alexandr Kostochka Naeem N. Sheikh
+	Covering planar graphs with forests, one having bounded maximum degree	2008	Daniel Gonçalves
+	Decomposition of sparse graphs, with application to game coloring number	2010	Mickaël Montassier Arnaud Pêcher André Raspaud Douglas B. West Xuding Zhu
+ PDF Chat	Edge‐partitions of planar graphs and their game coloring numbers	2002	Wenjie He Xiaoling Hou Ko‐Wei Lih Jiating Shao Weifan Wang Xuding Zhu