UNAM
Usted está aquí: Inicio / Actividades académicas / Seminarios en C.U. / Seminario VNL / Actividades del Seminario de Combinatoria, Geometría y Convexos / Números cromáticos de algunas gráficas de giros./David Flores.

Números cromáticos de algunas gráficas de giros./David Flores.

En este trabajo estudiamos el número cromático de algunas gráficas de giros, una ya conocida: la gráfica de giros de triangulaciones de conjuntos de puntos en posición convexa, y otras definidas por nosotros: (las gráficas de giros) de trayectorias hamiltonianas planas sobre puntos en posición convexa, de triángulos sobre puntos en posición convexa, y de emparejamientos perfectos (no necesariamente planos) sobre conjuntos de 2n puntos. En el caso de la gráfica de trayectorias hamiltonianas mostramos el número cromático exacto. Para la gráfica de triángulos probamos cotas superior e inferior asintóticamente justas. Para las gráficas de triangulaciones probamos cotas superiores no triviales.

Cuándo 20/05/2008
de 17:00 a 18:00
Dónde Graciela Salicrup
Agregar evento al calendario vCal
iCal