linear NLC-width

• Gurski2005
  • page 4 : linear NLC-width – Definition 3
  • page 8 : linear NLC-width upper bounds NLCT-width by a linear function
  • page 8 : pathwidth upper bounds linear NLC-width by a computable function – The results of [23] imply that each graph class of bounded path-width has bounded linear NLC-width and that each graph class of bounded tree-width has bounded NLCT-width.
• Johansson1998
  • linear clique-width upper bounds linear NLC-width by a linear function
  • linear NLC-width upper bounds linear clique-width by a linear function