Dominación romana en grafos
El Problema de Dominación Romana fue formalizado por Cockayne et al. Allí, se modeliza el problema del emperador Constantino utilizando la Teoría de Grafos. Se sabe que el Problema de Dominación Romana es NP-completo en general. En esta tesina abordaremos el análisis de la complejidad del problema c...
Guardado en:
| Autor principal: | Cornet, María Gracia |
|---|---|
| Otros Autores: | Torres, Pablo |
| Formato: | bachelorThesis Tésis de Grado |
| Lenguaje: | Español |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/2133/23658 http://hdl.handle.net/2133/23658 |
| Aporte de: |
Ejemplares similares
-
Introducción a la teoría de grafos y sus algoritmos
por: Jordán Lluch, Cristina
Publicado: (1996) -
Sobre variaciones del problema de k-dominación en algunas subclases de grafos arco-circulares
por: Lopez Pujato, María Inés
Publicado: (2022) -
Grafos dualmente cordales y sus relaciones con otras clases
por: De Caria, Pablo Jesús
Publicado: (2008) -
Aplicación de teoría de grafos al desarrollo de algoritmos para clasificación de variables
por: Ponzoni, Ignacio
Publicado: (2001) -
Posicionamiento automático de etiquetas en grafos
por: Huck, Gerardo
Publicado: (2014)