Problemas de dominación de aristas : algoritmos, cotas y propiedades

Mostrar todas las versiones(3)

En esta tesis estudiamos problemas de conjunto dominante mediante dos enfoquesdiferentes: combinatorio y algorítmico. El primero consiste en entender las esctructurasdel grafo relacionadas con la solución mínima y también contar el número de solucionesminimales que un grafo puede admitir. El enfoque...

Descripción completa

Detalles Bibliográficos
Autor principal: Moyano, Verónica Andrea
Formato: Tesis Doctoral
Lenguaje:Español
Publicado: 2017
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n6216_Moyano
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares