Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Paired versus double domination in graphs
du 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