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 upper bounds NLC-width by a linear function
- NLC-width upper bounds clique-width by a linear function
- linear clique-width upper bounds linear NLC-width by a linear function
- linear NLC-width upper bounds linear clique-width by a linear function