Valentin Bouquet

Doctorant
Site web :
Bureau : 31.1.73

Je suis en deuxième année de thèse au laboratoire Cédric (CNAM) sous la direction de Christophe Picouleau (OC), Stéphane Rovédakis (ROC) et François Delbot (LIP6). Ma thèse porte sur l'étude du dominant dans les graphes, notamment sur les aspects algorithmiques, structurels et de complexités.

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 

Non publié

  1. Bouquet, V. The complexity of the Bondage problem in planar graphs. , 20 pages, 12 figures. www 
  1. Bouquet, V. and Picouleau, C. The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs. , working paper or preprint. www 

2020

Non publié

  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 
  1. Bouquet, V.; Delbot, F. c. and Picouleau, C. Partition of graphs with maximum degree ratio. , working paper or preprint. www 
  1. Bouquet, V. and Picouleau, C. The complexity of the Perfect Matching-Cut problem. , working paper or preprint. www 
Haut