|
Evènement pour le groupe Graphes et Logique
Date | 2011-04-05 11:45-12:30 |
Titre | Acyclicité des hypergraphes et quelques applications |
Résumé | Il y a plusieurs façons non équivalentes de généraliser l'acyclicité des graphes aux hypergraphes. Nous allons présenter les quatre notions les plus répandues : la Berge, gamma, beta et alpha-acyclicité. Pour cela, nous donnerons des caractérisations de natures diverses (algorithmique, en termes d'arbre de jointure ou tout simplement d'absence de certains types de cycles). Puis nous verrons comment, dans différents contextes (logique, combinatoire, complexité), certaines de ces notions sont plus intéressantes à utiliser que d'autres. |
Lieu | salle 76 |
Orateur | David Duris |
Email | duris@logique.jussieu.fr |
Url | IUT Paris 5, équipe de logique mathématique de Paris 7 |
Aucun document lié à cet événement. RetourRetour à l'index
| |