Alguns Jogos Combinatórios Competitivos

Speaker: Ana Luisa Carvalho Furtado, CEFET/RJ.

Date: 11 jul 2018, 13h.

Place: Room 407, Bloco H, Campus Gragoatá, UFF.

Abstract:  Neste trabalho apresentamos os resultados teóricos sobre três jogos combinatórios competitivos: Timber, Coloração e Marcação. Além disso, estabelecemos limites inferiores e superiores para a relação do tipo Nordhaus-Gaddum referente ao número de P-positions de uma caterpillar, \Chi_g e col_g em um grafo qualquer.