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 NicolasChargé(e) de RechercheINRIA Sophia AntipolisRapporteur(e)
Sopena EricProfesseur(e)Université Bordeaux 1Rapporteur(e)
Bonifati AngelaProfesseur(e)Université de LyonPrésident(e)
Stojaković MilošProfesseur(e)Université de Sciences de Novi SadExaminateur​(trice)
Duchêne EricMaître de conférenceUniversité de LyonDirecteur(trice) de thèse
Parreau AlineChargé(e) de RechercheUniversité de LyonCo-directeur (trice)