arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.0103cs.LO
收藏

关于结构的树宽与树宽的一个注记

A note on clique-width and tree-width for structures

Hans Adler, Isolde Adler

摘要:

我们给出了一个简单的证明,简单的推广的任意结构的树的宽度可以是无界的有界树的宽度的结构。这可以通过允许元素融合来纠正。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑