Evènement pour le groupe GT Graphes et Applications


Date 2012-01-20  14:00-15:00
TitrePaired versus double domination in graphs 
RésuméA vertex is said to dominate itself and its neighbours. A subset of vertices in a graph is a dominating set if it dominates all the vertices. It is a paired dominating set it induces a perfect matching. A dominating set is a double-dominating set if it dominates every vertex twice. In this talk, we will discuss relationship between these two parameters, and especially in the case when the graph does not contain induced stars of a given order. 
LieuSalle 178 
OrateurPaul Dorbec 
UrlUniversité de Bordeaux - CNRS 



Aucun document lié à cet événement.

Retour
Retour à l'index