Clique-width and edge contraction
Résumé
We prove that edge contractions do not preserve the property that a set of graphs has bounded clique-width. This property is preserved by contractions of edges, one end of which is a vertex of degree 2.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...