Dados da Orientação

Aluno

Bruno da Silva Pinho

Curso

Sistemas de Informação

Natureza

Trabalho de Conclusão de Curso (Monografia)

Banca

• Prof. Me. Arthur Rodrigues Araruna (Orientador)
• Prof. Me. Anderson Lemos da Silva (Coorientador)
• Prof. Dr. Wladimir Araújo Tavares
• Prof. Dr. Paulo Henrique Macedo de Araújo

Dados do Trabalho

Resumo

O número de Grundy é maior quantidades de cores que o algoritmo guloso de coloração consegue atribuir a um grafo. Para grafos em geral é difícil de se obter esse número. Então neste trabalho trabalhamos sobre uma classe de grafos denominada de grades parciais que, são sub grafos de grades, e descrevemos uma forma de obter o número de Grundy para essa classe. Neste trabalho também mostramos propriedades e estruturas que nos permitem construir uma solução algorítmica para esses tipos de grafos. Em especifico apresentamos duas soluções que podem ser utilizadas para encontrar o número de Grundy de grades parciais.

Palavras-chave

Número de Grundy. Coloração gulosa. Grades parciais.

Apresentação

Data: 11/12/2019

Horário: 18h

Local: Sala de Videoconferência, Campus de Quixadá