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.