Partition of Sparse Graphs into Two Forests with Bounded Degree
Combinatorics
2024-03-11 v1
Abstract
Borodin and Kostochka proved that for and a graph where every subgraph satisfies has a vertex partition such that has maximum degree at most for each . We show that under the same conditions we can additionally conclude that each is a forest.
Keywords
Cite
@article{arxiv.2403.05387,
title = {Partition of Sparse Graphs into Two Forests with Bounded Degree},
author = {Matthew Yancey},
journal= {arXiv preprint arXiv:2403.05387},
year = {2024}
}