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


Date 2013-05-31  10:45-11:45
TitreUne définition unifiée de l'activité pour le polynôme de Tutte 
RésuméOn retrouve dans la littérature plusieurs caractérisations différentes du polynôme de Tutte d'un graphe. Tutte l'a notamment défini grâce à une notion d'activité basée sur un étiquetage ordonné des arêtes. Plus tard, Bernardi a donné une notion non équivalente de l'activité en plongeant le graphe dans une surface. On verra que d'autres notions d'activité peuvent être ainsi imaginées et qu'elles se regroupent toutes en une seule et même définition. On en profitera pour comprendre macroscopiquement le lien entre les différentes caractérisations du polynôme de Tutte. À noter que cet exposé commencera par un état de l'art sur le polynôme de Tutte, cela permettra de remettre à plat ses connaissances sur le sujet. 
Lieu076 
OrateurJulien Courtiel 



Aucun document lié à cet événement.

Retour
Retour à l'index