Soit G = (V; E) un graphe simple et k un entier positif. Un sous ensemble de sommets D dans le graphe G est dit k-dominant (resp. k-indépendant) si tout sommet extérieur à D a au moins k voisins dans D (resp. si le degré ...