Ponente: Jácome Balderas Mariel Adriana
Institución: UAM Cuajimalpa
10/09/2019 de 11:00 a 12:00
Dónde Salón de seminarios "Graciela Salicrup"

 

 

Jugando a colorear es un juego para dos personas, donde Alicia es el jugador "A" y Bob el jugador "B". El objetivo del juego es conocer el "Número Cromático de Juego" de distintas gráficas con n vértices, coloréandolas con m colores. El objetivo de Alicia es obtener una buena coloración de la gráfica con m colores, mientras que el objetivo de Bob es dejar un vértice en blanco, donde todos sus vértices adyacentes ya estén coloreados con los m colores disponibles. El "Número Cromático de Juego" se define como el mínimo número de colores para el que Alicia tiene una estrategia ganadora.