Key points are not available for this paper at this time.
Resumo Consideramos problemas de árvores de Steiner e problemas de conjuntos dominantes conectados para várias classes de grafos. Apresentamos um algoritmo polinomial e um teorema de min-max para o problema da cardinalidade da árvore de Steiner em grafos fortemente chordais e um algoritmo polinomial para o problema do conjunto dominante conectado ponderado em grafos série-paralelo. Estabelecemos transformações diretas simples entre problemas de Steiner e problemas de dominação conectada para várias classes de grafos e estabelecemos resultados relacionados à NP-completude.
White et al. (Fri,) estudaram essa questão.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: