MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Nombre Grundy et produit de graphes.

par Frédéric Havet


Date :21/09/10
Time :10:30
Location :Galois Coriolis


 Le nombre Grundy d&apos;un graphe G est le plus grand nombre de couleurs utilisées par l&apos;algorithme glouton pour colorer G (sur tous les ordres des sommets possibles).<br /><br />Dans ce séminaire, nous donnerons un apercu des différents résultats et conjectures portant sur le  nombre Grundy des différents produits de graphes (produit lexicographique, produit cartesien, produit fort, produit direct).<br /><br />

Page des séminaires