On tree decompositions whose trees are subgraphs

Rong Chen, Enzi Liao

Fix $k\in \mathbb{N}$ and let $G$ be a connected graph with treewidth at most $k$. We say that $xy\notin E(G)$ is a {\em $k$-ghost-edge} of $G$ if for every tree decomposition $(…