Parameters Tied to Treewidth

Daniel J. Harvey, David R. Wood
2016 Journal of Graph Theory  
Treewidth is a graph parameter of fundamental importance to algorithmic and structural graph theory. This article surveys several graph parameters tied to treewidth, including separation number, tangle number, well-linked number, and Cartesian tree product number. We review many results in the literature showing these parameters are tied to treewidth. In a number of cases we also improve known bounds, provide simpler proofs, and show that the inequalities presented are tight. C 2016 Wiley Periodicals, Inc. J.
doi:10.1002/jgt.22030 fatcat:t7225mp4qra5vlzpmwpi3cu6oi