Grafos distancia-hereditarios

October 7, 2025

Instituto de Cálculo - Edificio 0 + Infinito – Facultad de Ciencias Exactas y Naturales – Ciudad Universitaria (UBA)

Lucía Busolini

Título: Grafos distancia-hereditarios.

Fecha: Martes 7 de octubre a las 15 hs, sala 2119 del Pabellón 0+Infinito.

Expone: Lucía Busolini, Instituto de Cálculo, FCEN, UBA

Resumen:
En este encuentro vamos a definir la clase de grafos distancia-hereditarios, comentaremos algunas caracterizaciones y mostraremos un algoritmo lineal de reconocimiento para esta clase, basándonos en varios papers conocidos sobre este tema.