Separation Number and Treewidth, Revisited

Hussein Houdrouge, Babak Miraftab, Pat Morin

Published: 2025-03-21

Comments: 11 pages, 0 figures

Note:

Publication:

graph

# BIB PDF ARXIV

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$.

arXiv++ Combinatorics