Thèse de Nour Dyab


Sujet :
Un nouveau modèle de protection : problème de l'ensemble de rebouclement eternel

Date de début : 20/02/2020
Date de fin : 20/02/2023

Encadrant : Hamamache Kheddouci

Résumé :

Introduisons deux nouvelles variantes du problème de protection de graphes, à savoir les problème de l'ensemble de rebouclement eternal et le m-ensemble de rebouclement eternal. Les deux variantes sont modélisées de la même manière à l'aide d'un jeu à deux joueurs, avec la condition spécifique que l'ensemble de sommets choisi par le défenseur pour recevoir des gardes doit former simultanément un ensemble de sommets de rétroaction et un ensemble dominant à chaque tour.


Jury :
Pr. Olivier TogniProfesseur(e)Université de BourgogneRapporteur(e)
Pr. Abdallah MakhoulProfesseur(e)Université de Franche-ComtéRapporteur(e)
Pr. Salima BenbernouProfesseur(e)Université Paris CitéExaminateur​(trice)
Dr. Maidoun MortadaMaître de conférenceUniversité libanaiseExaminateur​(trice)
Dr. Nora FaciMaître de conférenceUniversité Lyon 1Examinateur​(trice)
Dr. Mohamed LalouMaître de conférenceUniversité de BourgogneExaminateur​(trice)
Pr. Hamamache KheddouciProfesseur(e)Université Lyon 1Directeur(trice) de thèse