Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure.

Clément Dallard Martin Milanic Kenny Storgel

Published in: SIAM J. Discret. Math. (2021)

Keyphrases

graph structure
small number
computational complexity
search space
graph representation
graph properties
special case
upper bound
integrity constraints
connected components
graph theory
undirected graph
graph theoretic
equivalence classes
dependency graph