Notre travail dans ce mémoire porte sur l'étude de la domination sommet-arête, notée ve-domination, dans les graphes. Soit G = (V,E) un graphe simple, où V est l'ensemble des sommets et E est l'ensemble des arêtes. Un sous ...