Browsing by Author "Berkouk, Karima"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Ensembles indépendants maximaux dans les graphes W C G : recherche et sécurité
    (UMMTO, 2019) Berkouk, Karima; Boutiab, Saida
    De nos jours l'impact de la recherche opérationnelle sur le monde réel ne cesse d'augmenter, de ce fait ce progrès est conditionné par l'élaboration de nouveau concept issus d'une branche importante qui est la théorie des graphes, dans l'optique de résoudre de nombreux problèmes et parmi eux un problème à attirer notre attention dans l'importance qu'il porte qui se présente dans la recherche de la sécurisation des stables maximums. En premier lieu, nous avons accordé une attention particulière à la recherche des indépendants maximums dans les graphes parfaits. En second lieu, nous avons pu trouver les conditions nécessaires et suffisantes pour construire la sécurité dans les graphes.