论文标题

最小主导设置问题是(爪,p8)的多项式 - 无图形图

The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs

论文作者

Bouquet, Valentin, Picouleau, Christophe

论文摘要

我们证明,对于(Claw,P8) - 免费图形的最小主导设置问题是多项式。

We prove that the Minimum Dominating Set problem is polynomial for the class of (claw, P8)-free graphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源