×

有界树宽图的剪接宽度的确定。 (英语) Zbl 1027.05093号

摘要:我们证明了对于某个固定整数(k),存在一个线性时间算法来判定有界树宽图是否具有clique-width(k)。

MSC公司:

05C85号 图形算法(图形理论方面)

关键词:

线性时间算法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 欧洲DML