Valentin Bouquet

Valentin Bouquet

Doctorant
Personal website:
Office: 31.1.73

I am a Ph.D. student at CEDRIC laboratory (CNAM), supervised by Christophe Picouleau, Stéphane Rovédakis and François Delbot (LIP6 laboratory). I study the Minimum Dominating Set Problem in graph, notably structural, algorithmic and complexity aspects of it.

Publications

2021

Articles de revue

  1. Bouquet, V.; Delbot, F. c. and Picouleau, C. On the vertices belonging to all, some, none minimum dominating set. In Discrete Applied Mathematics, 288: 9-19, 2021. doi  www 

2020

Non publié

  1. Bouquet, V. and Picouleau, C. The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs. , working paper or preprint. www 
  1. Bouquet, V.; Delbot, F. c. and Picouleau, C. Partition of graphs with maximum degree ratio. , working paper or preprint. www 
  1. Bouquet, V.; Delbot, F. c.; Picouleau, C. and Rovedakis, S. On Minimum Dominating Sets in cubic and (claw,H)-free graphs. , working paper or preprint. www 
Top