Clique-width and edge contraction
Discrete Mathematics
2013-10-22 v2 Logic in Computer Science
Abstract
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.
Cite
@article{arxiv.1306.6168,
title = {Clique-width and edge contraction},
author = {Bruno Courcelle},
journal= {arXiv preprint arXiv:1306.6168},
year = {2013}
}
Comments
Information Processinhgs Letters 2013, In press