Structure of classes of graphs defined by forbidding induced subgraphs

Abstract

This document is the Habilitation Thesis (Habilitation à Diriger des Recherches) of Nicolas Trotignon. It presents his work in structural graph theory, from 2001 to 2009.

Habilitation Thesis

References in corpus (2)

• Combinatorial optimization with 2-joins
• Decomposing Berge graphs and detecting balanced skew partitions