Variaciones del Problema de Dominación y Separación en grafos
- Autores
- Lucarini, Yanina P.
- Año de publicación
- 2020
- Idioma
- español castellano
- Tipo de recurso
- tesis doctoral
- Estado
- versión aceptada
- Colaborador/a o director/a de tesis
- Bianchi, Silvia M.
Argiroffo, Gabriela R. - Descripción
- En esta tesis nos enfocamos en el estudio de cuatro variaciones del Problema de Dominación y Separación en grafos: los problemas de código de identificación, localización y dominación total en grafos. Estos problemas han sido desarrollados y estudiados activamente durante las ´ultimas décadas. Entre los desafíos relacionados con ellos nos proponemos determinar y/o aproximar el cardinal del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta o conjunto de localización-dominación total para diferentes clases de grafos. Es sabido que responder estas preguntas es de interés tanto teórico como práctico. La relevancia de estos problemas se debe a que modelan situaciones reales provenientes de variadas disciplinas, como por ejemplo el análisis de dispersión de enfermedades, detección de fallas en redes de comunicación y ubicación de alarmas de incendio o detectores de movimiento en establecimientos, edificios, viviendas, instalaciones,etc. Esta importancia práctica hace necesario el desarrollo de algoritmos exactos capaces de resolver instancias provenientes de aplicaciones del mundo real en tiempos computacionales razonables. Una manera a menudo exitosa de resolver esta clase de problemas, es a través de modelos de programación lineal entera sobre los cuales se realiza un estudio poliedral del espacio de soluciones. También aplicamos este abordaje para encontrar valores exactos del mínimo conjunto en cuestión, o estimaciones de estos parámetros para varias clases de grafos. Por otra parte, utilizamos la teoría de grafos para la obtención de los parámetros mencionados en ciertas familias de grafos. Finalmente, presentamos algoritmos que en tiempo lineal, resuelven los problemas de determinar la cardinalidad del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta y conjunto de localización-dominación total en los llamados grafos block.
Fil: Lucarini, Yanina P. Universidad Nacional de Rosario. Facultad de Ciencias exactas, Ingeniería y Agrimensura. Escuela de Posgrado y Educación Continua - Materia
-
Conjunto de identificación
Conjunto de localización- dominación
Conjunto de localización- dominación abierta
Conjunto de localización- dominación total - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- Atribución - No Comercial. Compartir Igual (by - nc -sa)
- Repositorio
.jpg)
- Institución
- Universidad Nacional de Rosario
- OAI Identificador
- oai:rephip.unr.edu.ar:2133/21858
Ver los metadatos del registro completo
| id |
RepHipUNR_18d0c219e7a0c13320be100ebe5a7a7d |
|---|---|
| oai_identifier_str |
oai:rephip.unr.edu.ar:2133/21858 |
| network_acronym_str |
RepHipUNR |
| repository_id_str |
1550 |
| network_name_str |
RepHipUNR (UNR) |
| spelling |
Variaciones del Problema de Dominación y Separación en grafosLucarini, Yanina P.Conjunto de identificaciónConjunto de localización- dominaciónConjunto de localización- dominación abiertaConjunto de localización- dominación totalEn esta tesis nos enfocamos en el estudio de cuatro variaciones del Problema de Dominación y Separación en grafos: los problemas de código de identificación, localización y dominación total en grafos. Estos problemas han sido desarrollados y estudiados activamente durante las ´ultimas décadas. Entre los desafíos relacionados con ellos nos proponemos determinar y/o aproximar el cardinal del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta o conjunto de localización-dominación total para diferentes clases de grafos. Es sabido que responder estas preguntas es de interés tanto teórico como práctico. La relevancia de estos problemas se debe a que modelan situaciones reales provenientes de variadas disciplinas, como por ejemplo el análisis de dispersión de enfermedades, detección de fallas en redes de comunicación y ubicación de alarmas de incendio o detectores de movimiento en establecimientos, edificios, viviendas, instalaciones,etc. Esta importancia práctica hace necesario el desarrollo de algoritmos exactos capaces de resolver instancias provenientes de aplicaciones del mundo real en tiempos computacionales razonables. Una manera a menudo exitosa de resolver esta clase de problemas, es a través de modelos de programación lineal entera sobre los cuales se realiza un estudio poliedral del espacio de soluciones. También aplicamos este abordaje para encontrar valores exactos del mínimo conjunto en cuestión, o estimaciones de estos parámetros para varias clases de grafos. Por otra parte, utilizamos la teoría de grafos para la obtención de los parámetros mencionados en ciertas familias de grafos. Finalmente, presentamos algoritmos que en tiempo lineal, resuelven los problemas de determinar la cardinalidad del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta y conjunto de localización-dominación total en los llamados grafos block.Fil: Lucarini, Yanina P. Universidad Nacional de Rosario. Facultad de Ciencias exactas, Ingeniería y Agrimensura. Escuela de Posgrado y Educación ContinuaBianchi, Silvia M.Argiroffo, Gabriela R.2020-03info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttp://hdl.handle.net/2133/21858spainfo:eu-repo/semantics/openAccessAtribución - No Comercial. Compartir Igual (by - nc -sa)http://creativecommons.org/licenses/by-nc-nd/2.5/ar/Licencia RepHipreponame:RepHipUNR (UNR)instname:Universidad Nacional de Rosario2025-09-29T13:42:17Zoai:rephip.unr.edu.ar:2133/21858instacron:UNRInstitucionalhttps://rephip.unr.edu.ar/Universidad públicaNo correspondehttps://rephip.unr.edu.ar/oai/requestrephip@unr.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:15502025-09-29 13:42:17.62RepHipUNR (UNR) - Universidad Nacional de Rosariofalse |
| dc.title.none.fl_str_mv |
Variaciones del Problema de Dominación y Separación en grafos |
| title |
Variaciones del Problema de Dominación y Separación en grafos |
| spellingShingle |
Variaciones del Problema de Dominación y Separación en grafos Lucarini, Yanina P. Conjunto de identificación Conjunto de localización- dominación Conjunto de localización- dominación abierta Conjunto de localización- dominación total |
| title_short |
Variaciones del Problema de Dominación y Separación en grafos |
| title_full |
Variaciones del Problema de Dominación y Separación en grafos |
| title_fullStr |
Variaciones del Problema de Dominación y Separación en grafos |
| title_full_unstemmed |
Variaciones del Problema de Dominación y Separación en grafos |
| title_sort |
Variaciones del Problema de Dominación y Separación en grafos |
| dc.creator.none.fl_str_mv |
Lucarini, Yanina P. |
| author |
Lucarini, Yanina P. |
| author_facet |
Lucarini, Yanina P. |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Bianchi, Silvia M. Argiroffo, Gabriela R. |
| dc.subject.none.fl_str_mv |
Conjunto de identificación Conjunto de localización- dominación Conjunto de localización- dominación abierta Conjunto de localización- dominación total |
| topic |
Conjunto de identificación Conjunto de localización- dominación Conjunto de localización- dominación abierta Conjunto de localización- dominación total |
| dc.description.none.fl_txt_mv |
En esta tesis nos enfocamos en el estudio de cuatro variaciones del Problema de Dominación y Separación en grafos: los problemas de código de identificación, localización y dominación total en grafos. Estos problemas han sido desarrollados y estudiados activamente durante las ´ultimas décadas. Entre los desafíos relacionados con ellos nos proponemos determinar y/o aproximar el cardinal del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta o conjunto de localización-dominación total para diferentes clases de grafos. Es sabido que responder estas preguntas es de interés tanto teórico como práctico. La relevancia de estos problemas se debe a que modelan situaciones reales provenientes de variadas disciplinas, como por ejemplo el análisis de dispersión de enfermedades, detección de fallas en redes de comunicación y ubicación de alarmas de incendio o detectores de movimiento en establecimientos, edificios, viviendas, instalaciones,etc. Esta importancia práctica hace necesario el desarrollo de algoritmos exactos capaces de resolver instancias provenientes de aplicaciones del mundo real en tiempos computacionales razonables. Una manera a menudo exitosa de resolver esta clase de problemas, es a través de modelos de programación lineal entera sobre los cuales se realiza un estudio poliedral del espacio de soluciones. También aplicamos este abordaje para encontrar valores exactos del mínimo conjunto en cuestión, o estimaciones de estos parámetros para varias clases de grafos. Por otra parte, utilizamos la teoría de grafos para la obtención de los parámetros mencionados en ciertas familias de grafos. Finalmente, presentamos algoritmos que en tiempo lineal, resuelven los problemas de determinar la cardinalidad del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta y conjunto de localización-dominación total en los llamados grafos block. Fil: Lucarini, Yanina P. Universidad Nacional de Rosario. Facultad de Ciencias exactas, Ingeniería y Agrimensura. Escuela de Posgrado y Educación Continua |
| description |
En esta tesis nos enfocamos en el estudio de cuatro variaciones del Problema de Dominación y Separación en grafos: los problemas de código de identificación, localización y dominación total en grafos. Estos problemas han sido desarrollados y estudiados activamente durante las ´ultimas décadas. Entre los desafíos relacionados con ellos nos proponemos determinar y/o aproximar el cardinal del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta o conjunto de localización-dominación total para diferentes clases de grafos. Es sabido que responder estas preguntas es de interés tanto teórico como práctico. La relevancia de estos problemas se debe a que modelan situaciones reales provenientes de variadas disciplinas, como por ejemplo el análisis de dispersión de enfermedades, detección de fallas en redes de comunicación y ubicación de alarmas de incendio o detectores de movimiento en establecimientos, edificios, viviendas, instalaciones,etc. Esta importancia práctica hace necesario el desarrollo de algoritmos exactos capaces de resolver instancias provenientes de aplicaciones del mundo real en tiempos computacionales razonables. Una manera a menudo exitosa de resolver esta clase de problemas, es a través de modelos de programación lineal entera sobre los cuales se realiza un estudio poliedral del espacio de soluciones. También aplicamos este abordaje para encontrar valores exactos del mínimo conjunto en cuestión, o estimaciones de estos parámetros para varias clases de grafos. Por otra parte, utilizamos la teoría de grafos para la obtención de los parámetros mencionados en ciertas familias de grafos. Finalmente, presentamos algoritmos que en tiempo lineal, resuelven los problemas de determinar la cardinalidad del mínimo código de identificación, conjunto de localización-dominación, conjunto de localización-dominación abierta y conjunto de localización-dominación total en los llamados grafos block. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020-03 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/acceptedVersion http://purl.org/coar/resource_type/c_db06 info:ar-repo/semantics/tesisDoctoral |
| format |
doctoralThesis |
| status_str |
acceptedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/2133/21858 |
| url |
http://hdl.handle.net/2133/21858 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess Atribución - No Comercial. Compartir Igual (by - nc -sa) http://creativecommons.org/licenses/by-nc-nd/2.5/ar/ Licencia RepHip |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
Atribución - No Comercial. Compartir Igual (by - nc -sa) http://creativecommons.org/licenses/by-nc-nd/2.5/ar/ Licencia RepHip |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:RepHipUNR (UNR) instname:Universidad Nacional de Rosario |
| reponame_str |
RepHipUNR (UNR) |
| collection |
RepHipUNR (UNR) |
| instname_str |
Universidad Nacional de Rosario |
| repository.name.fl_str_mv |
RepHipUNR (UNR) - Universidad Nacional de Rosario |
| repository.mail.fl_str_mv |
rephip@unr.edu.ar |
| _version_ |
1844618799473491968 |
| score |
13.069144 |