Khelifi, Soufiane
(Univ.- blida 1, 2004)
Soit un graphe simple G = (V, E). Un sous ensemble S de V est dit dominant de G si tout sommet de V − S possède au moins un voisin dans S. Le cardinal minimum d’un ensemble dominant de G, appelé nombre de domination de G, ...