Defesa de Qualificação de Dissertação: Efraim Naassom Helem Dantas Rodrigues
Título: Heurísticas para coloração k-imprópria
Data: 26/04/2019
Horário: 13:00h
Local: Hall do Centro de Ciências - Bloco 902
Resumo:
Neste trabalho, estudamos o problema de coloração k-imprópria de vértices, onde um vértice colorido com uma cor i possui no máximo k vizinhos dessa mesma cor. Generalizamos heurísticas clássicas de coloração própria para essa problema, em particular, definimos o parâmetro de número cromático guloso k-impróprio e número b-cromático k-impróprio e estudamos limites superiores e valores exatos para o primeiro parâmetro para algumas classes de grafos.
Banca:
- Prof.ª Dr.ª Cláudia Linhares Sales (MDCC/UFC - Orientadora)
- Prof.ª Dr.ª Ana Karolinna Maia de Oliveira (MDCC/UFC)
- Prof. Dr. Manoel Bezerra Campêlo Neto (MDCC/UFC)