The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations

Frank Gurski, Robin Weishaupt

Tree-width and path-width are well-known graph parameters. Many NP-hard graph problems allow polynomial-time solutions, when restricted to graphs of bounded tree-width or bounded p…