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: