Exemples de sujets :

1. Graphes parfaits
2. Dessiner un graphe planaire
3. Beaux ordres et graphes
4. Recherche de cycles
5. Méta-théorèmes
6. Graphes aléatoires (2 modèles)
7. Liens entre théorèmes min-max.
8. Flots de coût minimum.
9. Graphes et algèbres tropicales.
10. Clique-width (largeur de clique).
11. Hypergraphes : théorie des matroïdes.
12. Hypergraphes : théorie de Sperner.
13. Versions "bottleneck" en optimisation.
14. Liens entre plus courts chemins / fermeture transitive / multiplication de matrices
15. Une classe d'ordres partiels : les treillis.
16. Isomorphismes d'arbres et de graphes.
17. Une famille de problèmes NP-complets sur les graphes.
18. Affinage de partition chez les graphes.
19. Road Coloring Theorem : cas particuliers.
20. Chip Firing Games.
21. Réseaux de Petri.

Retour à la page de présentation générale.