Clique-width and edge contraction - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2014

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
EdgeContDef.pdf (79.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

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. Information Processing Letters, 2014, 114 (1-2), pp.42-44. ⟨hal-00838630v2⟩

Collections

CNRS
396 Consultations
285 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More