Johansson1998

@article{Johansson1998,
author = {Ö. Johansson},
journaltitle = {Congressus Numerantium},
pages = {39--60},
title = {Clique-decomposition, NLC-decomposition and modular decomposition—relationships and results for random graphs},
volume = {132},
year = {1998},
}

clique-width $k$ upper bounds NLC-width by $\mathcal O(k)$
NLC-width $k$ upper bounds clique-width by $\mathcal O(k)$
linear clique-width $k$ upper bounds linear NLC-width by $\mathcal O(k)$
linear NLC-width $k$ upper bounds linear clique-width by $\mathcal O(k)$