加载中…
2020-01-21
The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs
Valentin BouquetChristophe Picouleau
文献摘要
We prove that the Minimum Dominating Set problem is polynomial for the class of (claw, P8)-free graphs.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本