-
Well-Quasi-Order of Relabel Functions
International audience -
Clique-width of graphs defined by one-vertex extensions
International audience -
Coloring Powers of Graphs of Bounded Clique-Width
We show that the p-coloring problem is polynomial for classes of graphs of bounded clique-width. -
Clique-width and edge contraction
International audience
