clique-tree-width

• 2005 Gurski2005
  • page 4 : clique-tree-width – Definition 5
  • page 8 : linear clique-width $k$ upper bounds clique-tree-width by $\mathcal O(k)$
  • page 8 : clique-tree-width $k$ upper bounds clique-width by $\mathcal O(k)$
  • page 8 : clique-tree-width $k$ upper bounds NLCT-width by $\mathcal O(k)$
  • page 8 : NLCT-width $k$ upper bounds clique-tree-width by $\mathcal O(k)$