Hereditary classes defined by finitely many excluded induced subgraphs have bounded tree-α iff they are (tw,ω)-bounded, i.e., exclude K_{a,a}, forests with components of at most three leaves, and their line graphs.
Induced subgraphs and tree decompositions XIX
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
The class of graphs with no induced subdivision of H has bounded clique-width if and only if H is an induced subgraph of P4, paw, or diamond.
citing papers explorer
-
Tree-alpha and excluding finitely many graphs
Hereditary classes defined by finitely many excluded induced subgraphs have bounded tree-α iff they are (tw,ω)-bounded, i.e., exclude K_{a,a}, forests with components of at most three leaves, and their line graphs.
-
Clique-width and induced topological minors
The class of graphs with no induced subdivision of H has bounded clique-width if and only if H is an induced subgraph of P4, paw, or diamond.