Unidad 1: Introducción básica a grafos de intersección. Definición y principales propiedades de grafos cordales, de intervalos, arco-circulares,
H-grafos, circulares, de permutación. Algoritmos para problemas famosos sobre estas clases de grafos, aplicaciones y problemas abiertos.
Unidad 2: Descomposición de grafos y parámetros de ancho. Descomposición modular, treewidth, pathwidth, cliquewidth, mim-width, thinness. Caracterizaciones, relación entre los distintos parámetros, aplicaciones algorítmicas y problemas abiertos.
Bibliografía básica:
Brandstadt A., Bang Le V. and Spinrad J., Graph classes: A survey, SIAM, 1999.
Cygan M. et al., Parameterized Algorithms, Springer, 2015.
Golumbic M.C., Algorithmic graph theory and perfect graphs, Annals of Discrete Mathematics, Vol 57, 2004.
McKee T. and McMorris F., Topics in intersection graph theory, SIAM, 1999.