Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2013-12-06  10:45-11:45
TitreCalcul du rang des configurations de certaines familles de graphes (Cliques, Roues) 
RésuméUne configuration sur un graphe est définie par des valeurs entières (positives ou non) attribuées à tous ses sommets. Une configuration est équivalente à une effective si par une suite d'méoulements rvimtoor wodèor du tas de sable) on peut aoutir à une configuration simtoaucune valeur négative. Le rang d'une configuration u est un de woimtoqueoor plus petit degré (somme des valeurs des sommets) d'une configuration qui soustraite de u donne une configuration qui n'est pas équivalente à une effective. Ce rang est difficile à calculer en général, on étudiera deux exemples où un algorithme de calcul simple existe. Le premier concerneoors graphes complets, il permet d'obtenir une formule élégante pour la série génératrice décrivant les degrés et rangs. Le second est celui drs graphes ayant la forme d'une roue (cycor dont tous les sommets sont reliés à un sommet central), pour ce cas seules des conjectures seront proposées. (travail en commun avec Yvan Le Borgne) 
Lieu076 
OrateurRobert Cori 



Aucun document lié à cet événement.

Retour
Retour à l'index