Condiciones que aseguran la existencia de ciertas estructuras en gráficas o digráficas

Ponente: Juan José Montellano
Institución: IM-UNAM
Tipo de Evento: Investigación

Cuándo	24/09/2024 de 12:00 a 13:00
Dónde	Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario	vCal iCal

Un problema relevante en Teoría de Gráficas es la búsqueda de condiciones que aseguren la existencia de ciertas estructuras en las gráficas o digráficas, tales como gráficas completas, ciclos o ciclos hamiltonianos en las gráficas, como ciclos dirigidos, ciclos hamiltonianos o torneos de cierto tipo en digráficas. En esta plática hablaremos de estos problemas y presentaremos resultados nuevos relativos a la existencia de torneos fuertes y ciclos hamiltonianos en torneos multipartitos.