Showing math.COShow all
2 papers · 1 filter
math.CO2026
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…
math.CO2024
Induced Minor Models. I. Structural Properties and Algorithmic Consequences
Nicolas Bousquet, Clément Dallard, Maël Dumas +4
A graph is said to be an induced minor of a graph if can be obtained from by a sequence of vertex deletions and edge contractions. Equivalently, is an induced m…