logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro