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 Togni | Professeur(e) | Université de Bourgogne | Rapporteur(e) |
Pr. Abdallah Makhoul | Professeur(e) | Université de Franche-Comté | Rapporteur(e) |
Pr. Salima Benbernou | Professeur(e) | Université Paris Cité | Examinateur(trice) |
Dr. Maidoun Mortada | Maître de conférence | Université libanaise | Examinateur(trice) |
Dr. Nora Faci | Maître de conférence | Université Lyon 1 | Examinateur(trice) |
Dr. Mohamed Lalou | Maître de conférence | Université de Bourgogne | Examinateur(trice) |
Pr. Hamamache Kheddouci | Professeur(e) | Université Lyon 1 | Directeur(trice) de thèse |