Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DIÓGENES SANTANA VASCONCELOS
DATA: 06/09/2018
HORA: 15:00
LOCAL: Sala de Seminários do DMA
TÍTULO: Coloração em Grafos e Aplicações
PALAVRAS-CHAVES: Grafos; Coloração; Teorema das 4 Cores
PÁGINAS: 76
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
ESPECIALIDADE: Matemática Discreta e Combinatória
RESUMO:
Este trabalho traz uma abordagem às noções da Teoria dos Grafos, apresentando contexto histórico, conceitos, definições e exemplos com o intuito de proporcionar ao leitor conhecimentos prévios da teoria. O principal objetivo é efetuar um estudo dos grafos aplicados à coloração mediante o uso do grafo dual e o métdo do algoritmo guloso. Para tanto, executaremos um esboço acerca da tentativa de demonstração do Teorema das 4 Cores que fora desenvolvida por Kempe e da prova do Teorema das 5 Cores, feita 11 anos mais tarde por Heawood. Por fim, buscaremos a resolução de algumas situações problemas que serão modeladas através da coloração de vértices.