Coloquio Mensual del IMERL

En el marco del Coloquio Mensual del IMERL, presentará Pablo Romero la charla titulada:

“Grafos de traza mínima con máxima cantidad de árboles recubridores”

Resumen:
Un grafo G es t-óptimo si posee la máxima cantidad de árboles recubridores entre todos los grafos con igual número de vértices y aristas. Frank Boesch conjeturó en 1986 que todo grafo t-óptimo debe ser casi regular.

Luis Petingi y José Rodríguez desarrollaron una metodología que permite demostrar, entre otros resultados, que todo grafo multipartito completo casi regular es t-óptimo.

En esta charla se revisará dicha metodología y se presentará una generalización, desarrollada conjuntamente con Luis Petingi, que permite construir infinitos grafos t-óptimos que además son de traza mínima.

🔗 Más información disponible en el sitio EVA del Coloquio: https://eva.fing.edu.uy/mod/forum/discuss.php?d=331876