Banca de QUALIFICAÇÃO: SILAS JUSTINIANO VEIGA DA SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : SILAS JUSTINIANO VEIGA DA SILVA
Data: 14/08/2026
HORA: 10:00
LOCAL: meet.google.com/ybj-dgsp-vza
TÍTULO:

Decomposição Paridade Localmente Irregular em Grafos

PÁGINAS: 30
RESUMO:

Um grafo é localmente irregular se, para cada aresta uv, os vértices u e v possuem graus distintos. Um grafo é decomponível se possui uma decomposição em grafos localmente irregulares. Analogamente, uma aresta-coloração de G com k cores, de forma que cada cor induza um subgrafo localmente irregular, é uma k-aresta-coloração localmente irregular de G. O índice localmente irregular de um grafo G, χᵢᵣᵣ(G), é o menor k tal que G possa tenha uma k-aresta-coloração localmente irregular.

Neste trabalho, definimos um subconjunto dos grafos localmente irregulares, chamados grafos paridade localmente irregular (PLI), bem como definimos PLI-decomposição, PLI-aresta-coloração e o índice paridade localmente irregular χₚₗᵢ(G), que é o menor k tal que um grafo G tenha uma k-PLI-aresta-coloração. Também caracterizamos χₚₗᵢ(G) para algumas famílias de grafos, permitindo estabelecer um limite superior de χᵢᵣᵣ(G), uma vez que χᵢᵣᵣ(G) ≤ χₚₗᵢ(G).

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Titular - Examinador(a) Externo à Instituição - GUILHERME OLIVEIRA MOTA - USP
Membro Titular - Examinador(a) Externo à Instituição - VINICIUS FERNANDES DOS SANTOS
Membro Suplente - Examinador(a) Interno ao Programa - 3009301 - VLADIMIR EMILIANO MOREIRA ROCHA