Zeroual, Mohamed; Kherroubi, Ibtissem
(université Blida 1, 2019)
SoitG= (V;E) un graphe simple. Un sous ensembleDdeE(G) est dit arÍte-
dominant deGsi toute arÍte e2E(G)nDest adjacente ‡ au moins une arÈte e
0
2D:
Un ensemble arÍte-dominant est ainsi un sous ensemble des arÍtes qui ...