Treewidth versus clique number in graph classes with a forbidden structure.

Clément Dallard Martin Milanic Kenny Storgel

Published in: CoRR (2020)

Keyphrases

small number
computational complexity
upper bound
connected components
graph theory
graph structure
graph representation
bounded treewidth
bounded degree