Resumen

La thinness propia de un grafo es un invariante que generaliza a los grafos de intervalos propios. Todo grafo tiene un valor numérico de thinness propia y los grafos con thinness propia 1 coinciden con los grafos de intervalos propios.
Un grafo es k-thin propio si existe una forma de particionar a los vértices en k clases y ordenarlos de menor a mayor de forma que este orden y esta partición cumplan ciertas condiciones. La thinness propia de un grafo es el menor valor de k tal que el grafo sea k-thin propio.
En esta charla vamos a hablar del cálculo de la thinness propia para los árboles. Caracterizamos los árboles de thinness propia 2, tanto estructuralmente como por sus subgrafos inducidos minimales prohibidos. También mostramos por qué los resultados obtenidos para árboles de thinness propia 2 no pueden ser generalizados a árboles de thinness propia 3.