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.