Un sous ensemble de sommets S d'un graphe simple G = (V, E) est dit double dominant de G, si tout sommet de V - S possède au moins deux voisins dans S et tout sommet de S possède au moins un voisin dans S. Le cardinal ...