安德烈亚斯·布兰德斯特;约斯特·恩格尔弗里特;Le,Hoang-Onh(黄安);瓦迪姆·洛津。 四顶点禁止子图的Clique-width。 (英语) Zbl 1103.68088号 理论计算。系统。 39,第4期,561-590(2006). 摘要:图的Clique-width是关于图算法效率的一个主要新概念。团宽的概念扩展了树宽的概念,因为有界树宽意味着有界团宽。我们给出了由最多四个顶点的禁止诱导子图定义的所有图类关于有界或无界团宽的完整分类。 引用于2评论引用于36文件 理学硕士: 68兰特 计算机科学中的图论(包括图形绘制) PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}等人,理论计算。系统。39,第4号,561--590(2006;Zbl 1103.68088) 全文: 内政部