Excluding Surfaces as Minors in Graphs
We introduce an annotated extension of treewidth that measures the contribution of a vertex set $X$ to the treewidth of a graph $G.$ This notion provides a graph distance measure to some graph property $\mathcal{P}$: A vertex set $X$ is a $k$-treewidth modulator of $G$ to $\mathcal{P}$ if the treewi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Language: | English |
| Published: |
02-06-2023
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!