Thesis of Valentin Gledel


Subject:
Vertex covering under constraints

Defense date: 24/09/2019

Advisor: Eric Duchene
Coadvisor: Aline Parreau

Summary:

This thesis is centered around the study of parameters for covering vertices in a graph. The most classical covering parameter is the domination number. We study variants of this problem with new dynamic or game constraints, giving the problems of power domination and the Maker-Breaker domination game. Other types of covering parameters are also studied, such as the strong geodetic number and the identification of points in the plane.


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)