2 papers
math.CO2026
Tree-partitions of graphs with given pathwidth
David R. Wood
Graphs with bounded treewidth and bounded maximum degree are known to have tree-partitions of bounded width. What can be said if the bounded treewidth assumption is strengthened to…
math.CO2026
Tree decompositions with small width, spread, order and degree
David R. Wood
Tree-decompositions of graphs are of fundamental importance in structural and algorithmic graph theory. The main property of tree-decompositions is the width (the maximum size of a…