Structure of classes of graphs defined by forbidding induced subgraphs
Nicolas Trotignon
TL;DR
This thesis explores the structural properties of graph classes defined by forbidden induced subgraphs, advancing understanding in graph theory from 2001 to 2009.
Contribution
It provides a comprehensive analysis of graph classes characterized by forbidden induced subgraphs, offering new structural insights and classification results.
Findings
Characterization of certain graph classes by forbidden subgraphs
Development of decomposition theorems for complex graphs
Enhanced understanding of graph class hierarchies
Abstract
This document is the Habilitation Thesis (Habilitation \`a Diriger des Recherches) of Nicolas Trotignon. It presents his work in structural graph theory, from 2001 to 2009.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph Labeling and Dimension Problems · Graph theory and applications