arXiv Open Access 2013

Clique-width and edge contraction

Bruno Courcelle

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DM cs.LO

Penulis (1)

Bruno Courcelle

Format Sitasi

APA MLA BibTeX

Courcelle, B. (2013). Clique-width and edge contraction. https://arxiv.org/abs/1306.6168

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2013
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓