Séance Séminaire

Séminaire des Doctorant·e·s

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).