Clique-width and Well-Quasi-Ordering of Triangle-Free Graph Classes

Konrad K. Dabrowski, Vadim V. Lozin, Daniël Paulusma

Daligault, Rao and Thomassé asked whether every hereditary graph class that is well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamar…