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é:   
Résultats récents sur les jeux de coloration
du groupe GT Graphes et Applications

Date 2016-02-05  14:00-15:00
TitreRésultats récents sur les jeux de coloration 
RésuméLe jeu de coloration est une version à deux joueurs du problème de coloration de graphes, où un joueur tente d'empêcher l'autre de réussir à colorier proprement le graphe. Nous présentons quelques résultats récents sur ces jeux : des résultats sur les graphes très peu denses (cactus de grandes mailles), des inégalités de type Nordhaus-Gaddum, et, si nous avons le temps, des résultats sur les 'line graphs'.  
LieuSalle 178 
OrateurClément Charpentier 



Aucun document lié à cet événement.

Retour
Retour à l'index