Thèse de Valentin Gledel
Sujet :
Couverture de sommets sous contraintes
Date de soutenance : 24/09/2019
Encadrant : Eric Duchene
Co-encadrant : Aline Parreau
Résumé :
Ma thèse porte sur l’étude de différents paramètres de couverture de sommets de les graphes. Le problème classique de couverture de sommets est le problème de domination. Nous intéressons dans cette thèse à des variantes de ce problème avec ajout de contraintes de type dynamiques et ludiques, avec les problème de power domination et de jeu de domination maker-breaker. Des couvertures d'autres types sont aussi étudiée avec les problèmes du nombre géodésique fort et de l'identification de points dans le plan.
Jury :
Nisse Nicolas | Chargé(e) de Recherche | INRIA Sophia Antipolis | Rapporteur(e) |
Sopena Eric | Professeur(e) | Université Bordeaux 1 | Rapporteur(e) |
Bonifati Angela | Professeur(e) | Université de Lyon | Président(e) |
Stojaković Miloš | Professeur(e) | Université de Sciences de Novi Sad | Examinateur(trice) |
Duchêne Eric | Maître de conférence | Université de Lyon | Directeur(trice) de thèse |
Parreau Aline | Chargé(e) de Recherche | Université de Lyon | Co-directeur (trice) |