MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTENombre Grundy et produit de graphes. par Frédéric Havet
Date : | 21/09/10 | Time : | 10:30 | Location : | Galois Coriolis |
Le nombre Grundy d'un graphe G est le plus grand nombre de couleurs utilisées par l'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
|