PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Telefone/Ramal: Não informado http://propg.ufabc.edu.br/ppgccm

Banca de QUALIFICAÇÃO: LUCAS SAMPAIO DA ROCHA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : LUCAS SAMPAIO DA ROCHA
DATA : 11/04/2022
HORA: 10:00
LOCAL: por participação remota
TÍTULO:

Decomposições Localmente Irregulares


PÁGINAS: 32
RESUMO:

Este documento apresenta duas conjecturas relacionadas à distinção de vértices adjacentes em um grafo. A primeira, chamada de Conjectura 1-2-3, pergunta se é possível atribuir um peso 1, 2 ou 3 a cada aresta de um grafo G de forma que, para todo par de vértices adjacentes u e v em V(G), a soma dos pesos das arestas que são incidentes a u e a v é diferente. A segunda conjectura pergunta se é possível colorir as arestas de um grafo com no máximo 3 cores tal que o subgrafo induzido por cada cor não possui vértices adjacentes com o mesmo grau. Este projeto de pesquisa apresenta os resultados principais na literatura, e sugere algumas direções para pesquisa futura. Também são apresentados alguns de nossos resultados sobre a segunda conjectura.


MEMBROS DA BANCA:
Presidente - Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Titular - Examinador(a) Externo ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Titular - Examinador(a) Externo à Instituição - FÁBIO HAPP BOTLER - UFRJ
Membro Suplente - Examinador(a) Interno ao Programa - 663.207.043-49 - GUILHERME OLIVEIRA MOTA - USP
Notícia cadastrada em: 15/03/2022 15:51
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2022 - UFRN - sigaa-1.ufabc.int.br.sigaa-1-prod