Evènement pour le groupe GT Graphes et Applications


Date 2011-09-16  14:00-15:00
TitreVizing conjecture or Krop's Theorem 
RésuméDans un papier récemment placé sur ArXiv (06/09/11), Elliot Krop propose une preuve courte et élégante de la conjecture de Vizing. Cette conjecture, ouverte depuis 1963, dit que le nombre de domination du produit Cartésien de deux graphes est au moins le produit des nombre de domination des facteurs. Nous présenterons cette preuve et l'illustrerons sur un exemple. 
LieuAmphithéatre du LaBRI 
OrateurPaul Dorbec 



Aucun document lié à cet événement.

Retour
Retour à l'index