Partitioning graphs of bounded tree-width. (English) Zbl 0924.05022
This paper studies vertex partitions and edge partitions of graphs of bounded tree-width into graphs of smaller tree-width. First the existence of several kinds of such partitions is proved. Then it is shown that some of the results of the first part are close to being best possible. Finally a result on partitioning graphs of bounded tree-width into star-forests is described.
Reviewer: Jörgen Bang-Jensen (Odense)