Separation Number and Treewidth, Revisited

Abstract

We give a constructive proof of the fact that the treewidth of a graph $G$ is bounded by a linear function of the separation number of $G$.

11 pages, 0 figures