Tree-Partitions with Small Bounded Degree Trees
Combinatorics
2023-07-31 v2
Abstract
A "tree-partition" of a graph is a partition of such that identifying the vertices in each part gives a tree. It is known that every graph with treewidth and maximum degree has a tree-partition with parts of size . We prove the same result with the extra property that the underlying tree has maximum degree and vertices.
Keywords
Cite
@article{arxiv.2210.12577,
title = {Tree-Partitions with Small Bounded Degree Trees},
author = {Marc Distel and David R. Wood},
journal= {arXiv preprint arXiv:2210.12577},
year = {2023}
}