Soit G = (V;E) un graphe simple d’ordre n et de taille m où V (G)est l’ensemble des sommets et E(G) l’ensemble des arêtes. Pour un entier k 1: Un sous ensemble de sommets D de V est dit ensemble k..dominant de G si tout ...