La thinness de arista

Título: La thinness de arista

Fecha: Martes 21/10 a las 15 hs, en la sala 2119 del pabellón 0+infinito

Orador: Manuel Robert

Resumen:

La thinness es un parámetro de ancho de grafo que generaliza a los grafos de intervalo, en sentido que un grafo tiene thinness es 1 si y solo si es un grafo de intervalo. Se conocen ciertas relaciones con otros parámetros de grafo, como que está acotada por la pathwidth, o que no es comparable con la treewidth.
Por otro lado, el operador de grafo de línea es un concepto con décadas de estudio.  Dado un grafo, contruye otro grafo cuyo conjunto de vértices es el conjunto de aristas del grafo original.
En esta charla se darán los resultados más notables del trabajo de tesis de licenciatura que explora la relación entre ambos. Exploraremos la acotación y dominación entre parámetros cuando estamos en grafos de línea.