BEGIN:VCALENDAR VERSION:2.0 PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4// BEGIN:VEVENT UID:20251122T101002EST-8437Wl1RPL@132.216.98.100 DTSTAMP:20251122T151002Z DESCRIPTION:Réalisation de la fonction feuille\, graphe chenille et mots pr éfixes normaux.\n\nSoit $G$ un graphe. La fonction feuille $L_G(i)$\, pour $i$ un entier entre 0 et $|G|$\, retourne le nombre maximal de feuilles r éalisé par un sous-arbres induit de taille $i$ dans $G$. Je présenterai le problème de réalisation de la fonction feuille qui consiste à déterminer s'il existe un graphe possédant une fonction donnée comme fonction feuille ainsi que certains résultats généraux sur celui-ci. Je présenterai\, par la suite\, une solution à ce problème pour les graphes chenilles. Cette so lution m'amènera à introduire deux outils de la combinatoire des mots: la dérivée discrète et les mots préfixes normaux.\n DTSTART:20180202T183000Z DTEND:20180202T193000Z LOCATION:Room PK-4323\, CA\, Pavillon President-Kennedy SUMMARY:Émile Nadeau\, Université du Québec à Montréal URL:/mathstat/channels/event/emile-nadeau-universite-d u-quebec-montreal-284252 END:VEVENT END:VCALENDAR