树凸二部图相关硕士博士期刊学术论文 - 搜论网

树凸二部图相关论文

树凸二部图上反馈顶点集的算法和复杂性研究

反馈顶点集是给定图中的一个顶点子集，删除这个顶点子集让剩下的图成为森林。最小反馈顶点集问题是经典的NP完全问题之一，在实践中有......

学位

反馈顶点集树凸二部图计算复杂性多项式时间算法

树凸二部图上的最小独立支配集问题

最小独立支配集问题是图论中经典的NP完全问题之一，要求在给定的图中找到一组顶点D，D的顶点互不相邻（独立），且D之外的每个顶点都有相邻......

学位

树凸二部图最小独立支配集计算复杂度图论图像处理多项式时间

看过本文同时还关注