Well-quasi-ordered classes of bounded clique-width

Maël Dumas, Aliaume Lopez

We study classes of graphs with bounded clique-width that are well-quasi-ordered by the induced subgraph relation, in the presence of labels on the vertices. We prove that, given a…