[general_dat] Seminario de Grafos - Martes 21/10 a las 15 hs

[Lucía Busolini]

¡Hola a todos!

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/+RkVxwjjIdiE1Yjkx y visitar la página del seminario:
https://web.dm.uba.ar/index.php/investigacion/seminarios/seminario-grafos .

¡Nos vemos mañana!

Saludos,
Lucía