Ensembles indépendants maximaux dans les graphes W C G : recherche et sécurité
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UMMTO
Abstract
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.
Description
58 f. : ill. ; 30 cm
Keywords
Théorie des graphes, Graphes parfaits, Sécurisation des stables maximums, Stable maximum
Citation
Recherche opérationnelle