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 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) |