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

  • Rodrigo Lamblet Mafort
  • Fábio Protti

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
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.