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

Valentin Bouquet, Christophe Picouleau

Published: 2020-01-21 | Updated: 2021-09-24

Note:

Publication:

graph polynomial

# BIB PDF ARXIV

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

arXiv++ Combinatorics