On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs

Alex Koutsoutis, Kilian Krause, Chun-Hung Liu +2

We investigate two recently introduced graph parameters, both of which measure the complexity of the tree decompositions of a given graph. Recall that the treewidth $\mathrm{tw}(G)$ o…