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…