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:

Locally Irregular Decompositions

PÁGINAS: 32
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
RESUMO:

This document presents conjectures related to distinguishing adjacent vertices in a graph. The first one, named 1-2-3 Conjecture, asks if it is possible to assign a weight of 1, 2 or 3 to each edge of a graph G such that, for each pair of adjacent vertices u and v in V(G), the sum of the weights of the edges that are incident to u and v is different. The second conjecture asks if it is possible to color the edges of a graph with at most 3 colors such that the subgraph induced by each color has no adjacent vertices with an equal degree. This research project presents the main results in the literature, and suggests some directions for future research. It also presents some of our results in the second conjecture.

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