Evènement pour le groupe
Combinatoire Énumérative et Algébrique
Date | 2013-05-31 10:45-11:45 |
Titre | Une 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. |
Lieu | 076 |
Orateur | Julien Courtiel |
Aucun document lié à cet événement.
RetourRetour à l'index