El fin de las gráficas con número de balanceo constante

Ponente(s): Ileana Arelí González Escalante, Dra. Adriana Hansberg, Dra. Amanda Montejano, Tonatiuh Matos, Mariel Jácome

Iniciemos con dos gráficas: una llamada G y una completa. Coloreando las aristas de la completa con rojo y azul, si podemos encontrar a G con la mitad de sus aristas azules y la otra mitad rojas entonces diremos que G es balanceable. Se le llamará número de balanceo al menor número de aristas de cada color que se necesitan para lograrlo. Por otro lado, las gráficas con número de balanceo constante son aquellas que necesitan sólo una cantidad que no depende de los vértices de la completa para encontrarla balanceada. En mi tesis de licenciatura dimos una caracterización parcial de dichas gráficas; pero esta vez presentaré la caracterización completa. Trabajo conjunto con Dra. Adriana Hansberg, Dra. Amanda Montejano, Tonatiuh Matos, Mariel Jácome.