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