Esta tesis analiza el problema del conjunto independiente fuerte (CIF) máximo sobre un grafo cactus K = (VK,EK). El CIF es un problema bien conocido en el área de teoría de grafos y algoritmos, que se de?ne como subconjunto de…
Fecha:
2014
Recurso:
CICESE
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®