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
Otros Autores: Lin, Min Chih
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2017
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n6216_Moyano
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n6216_Moyano_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares