Defesa de Qualificação de Tese: Rafael Teixeira de Araújo
Título: Convexidade P3 e geodésica e contorno em grafos.
Data: 19/09/2017 Horário: 10:00h Local: Sala de Seminários do Bloco 952 - Campus do Pici
Resumo:
Nessa qualificação, nós apresentamos o estado da arte na área de Convexidade de Grafos relacionada a complexidade computacional de parâmetros das convexidades P3 e geodésica. Apresentamos ainda o estado da arte na área de problemas relacionados ao Contorno Geodésico. Finalmente, provamos que o número de envoltória da convexidade P3 é NP-difı́cil em subgrafos induzidos de grade.
Banca:
- Prof. Dr. Rudini Menezes Sampaio (UFC - Orientador)
- Prof. Dr. Manoel Bezerra Campêlo Neto (UFC)
- Prof.ª Dr.ª Ana Karolinna Maia de Oliveira (UFC)