群岛,沃尔夫冈;弗兰克·古尔斯基;万克,伊贡 有界树宽图的剪接宽度的确定。 (英语) Zbl 1027.05093号 J.图形算法应用。 7,第2期,141-180(2003). 摘要:我们证明了对于某个固定整数(k),存在一个线性时间算法来判定有界树宽图是否具有clique-width(k)。 引用于22文件 MSC公司: 05C85号 图形算法(图形理论方面) 关键词:线性时间算法 PDF格式BibTeX公司 XML格式引用 \textit{W.Espelle}等人,《图形算法应用》。7,第2号,141--180(2003;Zbl 1027.05093) 全文: DOI程序 欧洲DML OA许可证