Séminaire des Doctorant·e·s :

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

Présentée par Albar Boris - I3M

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