Dominación romana en grafos

dc.contributor.advisorTorres, Pablo
dc.contributor.coadvisorArgiroffo, Graciela
dc.creatorCornet, María Gracia
dc.date.accessioned2022-05-17T18:44:59Z
dc.date.available2022-05-17T18:44:59Z
dc.date.issued2021-03-26
dc.description.abstractEl 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 cuando nos restringimos a ciertas familias de grafos. Entre las familias de grafos a estudiar, están aquellas que se pueden definir por tener una cantidad restringida de P4’s en un sentido local. La estrategia de abordaje para el problema es descomponer el grafo en subgrafos más pequeños, mediante ciertas operaciones. Si conocemos el comportamiento del parámetro γR bajo estas operaciones y podemos calcular el valor del parámetro para estos subgrafos mas pequeños, y todo esto lo podemos hacer en tiempo polinomial, entonces podemos recuperar el valor del número de dominación romana en el grafo original. Parte de los resultados presentados en esta tesina fueron presentados en XIII Jornada de Ciencia y Tecnología: Divulgación de la Producción Científica y Tecnológica de la Universidad Nacional de Rosario (2019); y en LXIX Reunión de Comunicaciones Científicas de la Reunión Anual Virtual de la Unión Matemática Argentina (virtUMA 2020).es
dc.formatapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2133/23658
dc.language.isospaes
dc.rightsopenAccesses
dc.rights.holderGarcía Cornet, Maríaes
dc.rights.textAtribución – No Comercial – Sin Obra Derivada (by-nc-nd): No se permite un uso comercial de la obra original ni la generación de obras derivadas.es
dc.rights.urihttp://creativecommons.org/licenses/by/2.5/ar/*
dc.subjectTeoría de grafoses
dc.subjectAlgoritmoses
dc.subjectProgramación matemáticaes
dc.titleDominación romana en grafoses
dc.typebachelorThesis
dc.typeTésis de Grado
dc.type.collectiontesis
dc.type.otherbachelorThesises

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Tesina en Licenciatura en Matemática. García Cornet, María.pdf
Tamaño:
2.35 MB
Formato:
Adobe Portable Document Format
Descripción:
Bloque de licencias
Mostrando 1 - 1 de 1
Nombre:
license.txt
Tamaño:
3.59 KB
Formato:
Item-specific license agreed upon to submission
Descripción: