Separadores de vértices em grafos cordais
Grafos cordais, separadores minimais de vértices, subgrafos induzidos proibidos, reconfiguração.
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.