20/10/2025
Mañana - seminario de Grafos
Mañana martes 21/10 nos encontramos nuevamente a las 15 hs, en la sala 2119 del pabellón 0+infinito. Acá les dejo los datos de la charla:
Orador: Manuel Robert
Título: La thinness de arista
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.
Si están interesados en participar frecuentemente en este seminario, los invitamos a unirse a nuestro grupo de Telegram: https://t.me/+
