Banca de QUALIFICAÇÃO: JULIANE KRISTINE DE LIMA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : JULIANE KRISTINE DE LIMA
DATA : 04/11/2021
HORA: 10:00
LOCAL: https://meet.google.com/nmp-fksq-jbi
TÍTULO:

Cobertura de grafos aleatórios em componentes monocromáticas

PÁGINAS: 20
RESUMO:

Muitos problemas de particionamento e cobertura dos vértices de um grafo estão em aberto, ainda que estejam presentes na literatura há mais de 50 anos. Neste trabalho, o interesse está em delimitar quantas componentes monocromáticas são necessárias para cobrir os vértices de um grafo aleatório binomial G(n, p) em qualquer
coloração de arestas com r = 3 cores (propriedade tcr). No caso de G(n, p), o objetivo principal está em identificar como diferentes valores de p estão associados ao valor de tc3 e encontrar limiares para essa propriedade. Este trabalho apresenta algumas técnicas que permitem avanços em problemas relevantes na Combinatória, as quais são utilizadas por artigos desenvolvidos na área. Na continuidade desta pesquisa, pretende-se explorar mais a fundo técnicas combinatórias, investigar a propriedade de particionamento (tpr) de G(n, p) e da relação do número de independência com o valor de tcr.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 663.207.043-49 - GUILHERME OLIVEIRA MOTA - USP
Membro Titular - Examinador(a) Externo à Instituição - FÁBIO HAPP BOTLER - UFRJ
Membro Titular - Examinador(a) Externo à Instituição - JOSÉ DIEGO ALVARADO MORALES - USP
Membro Suplente - Examinador(a) Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Suplente - Examinador(a) Externo ao Programa - 3145512 - MAYCON SAMBINELLI