Defesa de Qualificação de Tese: Rafael Teixeira de Araújo

Seg, 18 de Setembro de 2017 00:00 | Imprimir

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)