Covering planar graphs with forests
Journal of Combinatorial Theory Series B
Decomposing a planar graph with girth 9 into a forest and a matching
European Journal of Combinatorics
Edge-partitions of planar graphs and their game coloring numbers
Journal of Graph Theory
Decomposition of sparse graphs into two forests, one having bounded maximum degree
Information Processing Letters
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Journal of Combinatorial Theory Series B
Degree bounded forest covering
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Decomposing a graph into forests
Journal of Combinatorial Theory Series B
Covering a Graph by Forests and a Matching
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
We prove that every planar graph has an edge partition into three forests, one having maximum degree at most 4. This answers a conjecture of Balogh, Kochol, Pluhar and Yu [J. Balogh, M. Kochol, A. Pluhar, X. Yu, Covering planar graphs with forests, J. Combin. Theory Ser. B. 94 (2005) 147-158]. We also prove that every planar graph with girth g=6 (resp. g=7) has an edge partition into two forests, one having maximum degree at most 4 (resp. 2).