
Valentin Bouquet
Doctorant
Email : valentin.bouquet@lecnam.net
Office: 31.1.73
I am a second year Ph.D. student at CEDRIC laboratory (CNAM), supervised by Christophe Picouleau, Stéphane Rovédakis and François Delbot (LIP6 laboratory). I study mainly structural, algorithmic and complexity aspects of the Domination problem in graphs.
Publications
2021
Articles de revue
- On the vertices belonging to all, some, none minimum dominating set. In Discrete Applied Mathematics, 288: 9-19, 2021. doi www
2020
Non publié
- The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs. , working paper or preprint. www
- The complexity of the Perfect Matching-Cut problem. , working paper or preprint. www
- On Minimum Dominating Sets in cubic and (claw,H)-free graphs. , working paper or preprint. www
- Partition of graphs with maximum degree ratio. , working paper or preprint. www