Stéphane Rovedakis | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Valentin Bouquet
4 publications
Christophe Picouleau
4 publications
François Delbot
3 publications

research

∙ 04/19/2023

On the complexity of Dominating Set for graphs with fixed diameter

A set S⊆ V of a graph G=(V,E) is a dominating set if each vertex has a n...

0 Valentin Bouquet, et al. ∙

research

∙ 02/27/2020

On Minimum Dominating Sets in cubic and (claw,H)-free graphs

Given a graph G=(V,E), S⊆ V is a dominating set if every v∈ V∖ S is adja...

0 Valentin Bouquet, et al. ∙