Clique-width and edge contraction - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

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.
Fichier principal
Vignette du fichier
EdgeContArXiv.pdf (70.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00838630 , version 1 (26-06-2013)
hal-00838630 , version 2 (21-10-2013)

Identifiants

Citer

Bruno Courcelle. Clique-width and edge contraction. 2013. ⟨hal-00838630v1⟩
396 Consultations
285 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More