1/1/2016 - 31/12/2019
Estudio de propiedades algorítmicas y estructurales de distintas clases de grafos. Reconocimiento de grafos clique planares. Reconocimiento de grafos cliques con un único generador crítico. Diferenciación de las imágenes del operador clique iterado. Estudio de subclases de cordales definidas por propiedades del árbol clique. Representaciones en un árbol con un único vértice con grado mayor que 2. Caracterización de grafos de intersección por aristas de subárboles de un árbol con grado acotado. Estudio de posets y grafos de comparabilidad definidos por modelos geométricos de contención. Grafos CPT definidos por contención de caminos en un árbol. Determinación del número pebbling de grafos k-trees. Número pebbling de grafos cordales .