Variações do jogo Lights Out em grafos

• Processo: 14/18229-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2014
• Data de Término da vigência: 31 de julho de 2015
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Christiane Neme Campos
• Beneficiário: Gabriel Militão Vinhas Lopes
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: conjuntos dominantes | jogos em grafos | Teoria de Grafos

Resumo

Este projeto tem por objetivo inserir o aluno na área de Teoria de Grafos por meio do estudo de duas variantes do jogo Lights Out, denominadas Red-Green e Module-3. O projeto também propõe a abordagem destas variantes para algumas classes de grafos.