Soit G = (V, E) un graphe simple. Un sous ensemble S de V est dit dominant de G, si tout sommet de V-S est voisin d’au moins un sommet dans S. On note la cardinalité minimum d’un ensemble dominant de G par γ(G). Lorsqu’on ...