Dominação Vetorial na Família dos Grafos Split-Indiferença

Rodrigo Lamblet Mafort; Fábio Protti

doi:10.5753/etc.2018.3139

Dominação Vetorial na Família dos Grafos Split-Indiferença

Rodrigo Lamblet Mafort
Fábio Protti

DOI: https://doi.org/10.5753/etc.2018.3139

Resumo

Este trabalho apresenta um algoritmo polinomial capaz de solucionar o Problema da Dominação Vetorial para grafos Split-Indiferença. O método proposto decorre de duas características inerentes a esta classe de grafos: a limitação do número de vértices simpliciais e a divisão em no máximo três cliques maximais.

Publicado

26/07/2018

Como Citar

Selecione um Formato

ABNT
ACM
APA
BibTeX
CBE
EndNote - formato Macintosh & Windows
IEEE
MLA
ProCite - formato RIS (Macintosh & Windows)
RefWorks
Turabian
Reference Manager - formato RIS (somente para Windows)

MAFORT, Rodrigo Lamblet; PROTTI, Fábio. Dominação Vetorial na Família dos Grafos Split-Indiferença. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3139.