Gráficas Biparcoíris

Ponente(s): Mariel Adriana Jácome Balderas, Diego Antonio González Moreno

Dada una gráfica G y una coloración C de las aristas de G, decimos que un ciclo de G es arcoíris si todas sus aristas reciben distinto color. En esta plática hablaremos sobre condiciones en las coloraciones que se deben cumplir para asegurar la existencia del número de ciclos arcoíris disjuntos en vértices en una gráfica bipartita completa.