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.
Ubicado en
Actividades académicas
/
…
/
Seminario VNL
/
Actividades del Seminario de Combinatoria, Geometría y Convexos
Correo interno