Thèse de Valentin Gledel


Sujet :
Couverture de sommets sous contraintes

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.


Encadrant : Eric Duchene
Co-encadrant : Aline Parreau