Estructuras en torneos multipartitos

Ponente(s): Juan José Montellano Ballesteros

Un problema relevante en Teoría de Gráficas es la búsqueda de condiciones que aseguren la existencia de ciertas estructuras o propiedades en una digráfica. Se busca, por ejemplo, asegurar la existencia de estructuras tales como ciclos dirigidos de cierto orden, trayectorias hamiltonianas o subtorneos de cierto tipo; o bien asegurar la existencia de ciertas descomposiciones de la digráfica en subgráficas que cumplan cierta propiedad; o que la digráfica cumpla con ser pancíclica o hamiltonianamente conexa. En esta plática hablaremos de este tipo de problemas siendo nuestras digráficas huesped los torneos multipartitos.