Id: arxiv/2601.18571 Url: https://arxiv.org/abs/2601.18571 Tags: math.CO, cs.FL, cs.LO Score: 0 Title: Well-quasi-ordered classes of bounded clique-width Domain: math.CO Source: arxiv Authors: Maël Dumas, Aliaume Lopez Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18571 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 finite presentation of a class of graphs, one can decide whether the class is labelled-well-quasi-ordered. This answers positively to two conjectures of Pouzet in the restricted case of bounded clique-width classes. Namely, we prove that being labelled-well-quasi-ordered by a set of size 2 or by a well-quasi-ordered infinite set are equivalent conditions, and that in such cases, one can freely assume that the…