Linear Clique-Width Calculator

linear construction width

All Tools

Loading tool...

About Linear Clique-Width Calculator

A linear clique-width calculator computing lcw(G): clique-width restricted to linear expressions (no branching). lcw ≥ cw always. lcw related to pathwidth as cw relates to treewidth. NLC-width variant. Lozin-Rautenbach. Client-side.

Linear Clique-Width Calculator Features

  • lcw(G)
  • Linear expr
  • vs cw
  • Caterpillar
  • Common graphs
Advertisement
Advertisement