Séminaire de Mickaël Montassier (LIRMM) dans le cadre du groupe de travail « Graphe@Lyon » du thème « informatique fondamentale »

Lieu : Salle C5, Bat. Nautibus, Université Claude Bernard Lyon 1

Titre : Vertex partitions of graphs

Résumé : We present a survey on vertex partitions of graphs (especially, planar and/or sparse graphs) where each set of the partition induces a particular structure (for example, stable sets, matchings, forests,…).