Get started
Author

Valentin Bouquet

The complexity of the perfect matching‐cut problem
2024 · Valentin Bouquet, Christophe Picouleau · Journal of Graph Theory · 5
On the vertices belonging to all, some, none minimum dominating set
2020 · Valentin Bouquet, François Delbot, et al. · Discrete Applied Mathematics · 2
The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs
2020 · Bouquet, Valentin, Picouleau, Christophe · arXiv (Cornell University) · 2
PDF
Partition of graphs with maximum degree ratio
2025 · Valentin Bouquet, François Delbot, et al. · Annals of Operations Research · 1
PDF
On the complexity of Dominating Set for graphs with fixed diameter
2024 · Valentin Bouquet, François Delbot, et al. · Theoretical Computer Science · 1
Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks
2019 · Valentin Bouquet, Kymble Christophe, et al. · Operations research proceedings · 1
On the complexity of Dominating Set for graphs with fixed diameter
2023 · Bouquet, Valentin, Delbot, François, et al. · arXiv (Cornell University)
PDF
On the Complexity of Dominating Set for Graphs with Fixed Diameter
2023 · Valentin Julien Bouquet, François Delbot, et al. · SSRN Electronic Journal
Problèmes de domination et partitionnement de graphes : complexité, structure, criticité
2022 · Valentin Bouquet
PDF
The Perfect Matching-Cut problem in bipartite graphs with diameter three
2022 · Picouleau, Christophe, Bouquet, Valentin · HAL
The bondage number of chordal graphs
2022 · Bouquet, Valentin · arXiv (Cornell University)
PDF
Couplage parfait disconnectant pour les graphes bipartis de diamètre 3
2022 · Bouquet, Valentin, Picouleau, Christophe · HAL
Partition de graphe sous contrainte de ratio de degré
2022 · Bouquet, Valentin, Delbot, Francois, et al. · HAL
The complexity of the bondage problem in planar graphs
2021 · Bouquet, Valentin · arXiv (Cornell University)
PDF
On Minimum Dominating Sets in cubic and (claw,H)-free graphs
2020 · Bouquet, Valentin, Delbot, François, et al. · arXiv (Cornell University)
PDF
Persistant vertices in minimum dominating sets
2020 · Valentin Bouquet, Franc̨ois Delbot, et al.
Works count: 17
Citation count: 12
H-index: 2
I10-index:
Year
Topic
Type