Raber, Dalila
(Univ.-Blida1, 2012)
Dans un graphe simple G = (V, E), un sous ensemble S º V est un dominant de G si tout sommet de V-S est adjacent a au moins un sommet de S. La cardinalité minimum d'un ensemble dominant de G est notée ƒÁ (G). Si des ...