论文标题
最小主导设置问题是(爪,p8)的多项式 - 无图形图
The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs
论文作者
论文摘要
我们证明,对于(Claw,P8) - 免费图形的最小主导设置问题是多项式。
We prove that the Minimum Dominating Set problem is polynomial for the class of (claw, P8)-free graphs.