A note on clique-width and tree-width for structures
Abstract
We give a simple proof that the straightforward generalisation of clique-width to arbitrary structures can be unbounded on structures of bounded tree-width. This can be corrected by allowing fusion of elements.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2008
- DOI:
- 10.48550/arXiv.0806.0103
- arXiv:
- arXiv:0806.0103
- Bibcode:
- 2008arXiv0806.0103A
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.4.1;
- G.2.2