Banca de QUALIFICAÇÃO: Sergio Henrique Nogueira

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : Sergio Henrique Nogueira
DATA : 20/12/2018
HORA: 13:00
LOCAL: Auditório 101 (DECOM)
TÍTULO:

Separadores de vértices em grafos cordais

PALAVRAS-CHAVES:

Grafos cordais, separadores minimais de vértices, subgrafos induzidos proibidos, reconfiguração.

PÁGINAS: 31
RESUMO:

Nesta tese, estudamos subclasses de grafos cordais, apresentando uma caracterização através de subgrafos induzidos proibidos e relações entre os separadores do grafo e também estudamos possibilidades de reconfiguração de separadores, sob determinadas condições. Na primeira parte, provamos que as relações de continência e interseção entre os separadores minimais de vértices em grafos cordais fornecem uma caracterização por subgrafos induzidos proibidos. Na segunda parte, consideramos as regras usuais de reconfiguração e provamos para os grafos cordais sob que condições um separador pode ser reconfigurado em outro por cada uma das regras de equivalência.

MEMBROS DA BANCA:
Interno - FLAVIO VINICIUS CRUZEIRO MARTINS
Externo à Instituição - HUGO DE HOLANDA CUNHA NOBREGA - UFRJ
Presidente - VINICIUS FERNANDES DOS SANTOS - UFMG