Séminaire des Doctorants

Le jeudi 06 décembre 2012 à 17h30 - Salle 331

Boris Albar
Théorie des Graphes et Mineurs

Dans cet exposé, nous nous intéresserons à la théorie des mineurs de graphes. Après avoir introduit les notions de base en théorie des graphes (arbre, graphe complet, connexité, ...), nous aborderons les propriétés structurelles des classes de graphes excluant un certain mineur (théorème de Robertson-Seymour, conjecture d'Hadwiger, ...) ainsi que les relations avec la topologie (graphes planaires et leurs généralisations).



Voir la liste des séminaires