Open AccessDominação Vetorial na Família dos Grafos Split-Indiferença
Author(s) -
Rodrigo Lamblet Mafort,
Fábio Protti
Publication year - 2018
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/etc.2018.3139
Subject(s) - humanities , combinatorics , mathematics , philosophy
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.