Navegação por autor "Castro, Lorrana Filemes de"
Itens para a visualização no momento 1-1 of 1
-
Algoritmo prático para p-partição da convexidade p3 em grafos com treewidth limitada
Castro, Lorrana Filemes deNeste trabalho, abordamos o problema da p-partição na convexidade P3 em grafos com treewidth limitado. Dados um grafo G = (V,E) e S ⊆V, dizemos que S é um conjunto p3-convexo se todo vértice com pelo menos dois vizinhos ...