Graph classes with and without powers of bounded clique-width

Flavia Bonomo, Luciano N. Grippo, Martin Milanič +1

We initiate the study of graph classes of power-bounded clique-width, that is, graph classes for which there exist integers $k$ and $\ell$ such that the $k$-th powers of the graphs…