Questions tagged [graph-minors]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5
votes
1answer
127 views

How does treewidth behave under graph minor operations?

It is a well-known fact that for any minor H of a graph G (commonly written as $H \leq_m G$), the treewidth of H is smaller than or equal to that of G. Minors of a graph are created through the ...