Digráficas localmente multipartitas semicompletas

Ponente(s): Gerardo Miguel Tecpa Galván, Ilán Abraham Goldfeder Ortiz

Las digráficas semicompletas son aquellas en las cuales todo par de vértices distintos están unidos por al menos una flecha. Esta familia de digráficas ha resultado ser bastante amigable en términos de problemas difíciles de abordar en general, como la hamiltonicidad. Debido a ello, a lo largo de los años se han buscado familias de digráficas que sean menos restrictivas que las digráficas semicompletas, pero que preserven su estructura tan rica y amigable. Ejemplo de ello son las digráficas localmente semicompletas o las digráficas multipartitas semicompletas, las cuales logran extender diversos resultados conocidos en las digráficas semicompletas hacia familias más grandes. En esta plática se presenta una versión local de las digráficas multipartitas semicompletas. Además, veremos que estas digráficas tienen un comportamiento muy parecido a las tres familias antes mencionadas, pero que son aun más extensas que las tres familias, y ello ha permitido obtener resultados estructurales interesantes en esta nueva familia de digráficas.