El centro de una familia creciente de grafos finitos
- Autores: Ana Rosa Diánez Martínez
- Directores de la Tesis: Alberto Márquez Pérez (dir. tes.)
- Lectura: En la Universidad de Sevilla ( España ) en 1995
- Idioma: español
- Tribunal Calificador de la Tesis: Eladio Domínguez Murillo (presid.) , Ferran Hurtado Díaz (secret.) , Carmen León Vela (voc.) , Luis Fernández Fernández (voc.) , Gerardo Valeiras Reina (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
EL OBJETIVO DE ESTA TESIS ES EXTENDER EL CONCEPTO DE CENTRO DE UN GRAFO, DEFINIDO PARA GRAFOS FINITOS, A GRAFOS INFINITOS, EN TODO PROBLEMA DE LOCALIZACION SUBYACE UNA ESTRUCTURA DE GRAFO, DE AHI LA RELACION ENTRE LA TEORIA DE GRAFOS Y LA TEORIA DE LOCALIZACION. UNO DE LOS PROBLEMAS QUE TIENEN EN COMUN ES EL ESTUDIO DEL CENTRO.
LA MAYORIA DE LOS PROBLEMAS DE LOCALIZACION SE PLANTEAN Y RESUELVEN PARA UNA ESTRUCTURA ESTATICA. PERO EN LA REALIDAD CUALQUIER SISTEMA EVOLUCIONA Y ES INTERESANTE DAR METODOS DE RESOLUCION DE PROBLEMAS QUE NOS PERMITAN ACTUALIZAR UNA SOLUCION CUANDO LOS DATOS INICIALES HAN SIDO MODIFICADOS.
EN ESTE TRABAJO NOS PLANTEAMOS EL SIGUIENTE PROBLEMA DINAMICO: "?COMO HACER CRECER UN GRAFO FINITO DE FORMA QUE ALGUNOS O TODOS LOS VERTICES DEL CENTRO ESTEN EN EL CENTRO DEL NUEVO GRAFO?".
DE ESTA PREGUNTA SURGE, DE FORMA NATURAL, LA FORMA DE EXTENDER EL CONCEPTO DE CENTRO A GRAFOS INFINITOS. LA EXTENSION SE REALIZA A TRAVES DE FAMILIAS CRECIENTES DE GRAFOS FINITOS QUE CONSERVAN ALGUN VERTICE DEL CENTRO Y QUE RECUBREN AL GRAFO INFINITO.
A VECES, EL GRAFO ASOCIADO A UN DETERMINADO PROBLEMA DE LOCALIZACION NOS DA MENOS INFORMACION QUE EL GRAFO DE LINEA. POR ESTA RAZON, ES INTERESANTE PROFUNDIZAR EN EL ESTUDIO DEL GRAFO DE LINEA. EN ESTA MEMORIA TAMBIEN ANALIZAMOS LA RELACION QUE EXISTE ENTRE EL CENTRO DE UN GRAFO Y EL CENTRO DE SU GRAFO DE LINEA, EXTENDIENDO POSTERIORMENTE ESTA RELACION AL CASO INFINITO.
