Labelled Well Quasi Ordered Classes of Bounded Linear Clique-Width

Aliaume Lopez

We are interested in characterizing which classes of finite graphs are well-quasi-ordered by the induced subgraph relation. To that end, we devise an algorithm to decide whether a…