Ubicaciones métricas en pseudárboles: una encuesta y nuevos resultados
Autores: Cáceres, José; Pelayo, Ignacio M.
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Ubicaciones métricas en pseudárboles: una encuesta y nuevos resultados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Literatura
Ubicación métrica
Adaptaciones
Extensiones
Familias de grafos
Clases de grafos estructurados
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Este documento presenta una revisión exhaustiva de la literatura sobre el concepto original de ubicación métrica, junto con sus diversas adaptaciones y extensiones que se han desarrollado con el tiempo. Dado que determinar un conjunto de ubicación mínima es generalmente NP-duro, nos enfocamos en analizar el comportamiento de estos conjuntos dentro de familias de grafos específicas, incluyendo caminos, ciclos, árboles y grafos unicíclicos. Además de sintetizar el conocimiento existente, aportamos nuevos hallazgos e ideas al campo, avanzando en la comprensión de los problemas de ubicación métrica en estas clases estructuradas de grafos.
Descripción
Este documento presenta una revisión exhaustiva de la literatura sobre el concepto original de ubicación métrica, junto con sus diversas adaptaciones y extensiones que se han desarrollado con el tiempo. Dado que determinar un conjunto de ubicación mínima es generalmente NP-duro, nos enfocamos en analizar el comportamiento de estos conjuntos dentro de familias de grafos específicas, incluyendo caminos, ciclos, árboles y grafos unicíclicos. Además de sintetizar el conocimiento existente, aportamos nuevos hallazgos e ideas al campo, avanzando en la comprensión de los problemas de ubicación métrica en estas clases estructuradas de grafos.