Tesis doctoral de Ana Rosa Dianez Martinez
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.
Datos académicos de la tesis doctoral «El centro de una familia creciente de grafos finitos«
- Título de la tesis: El centro de una familia creciente de grafos finitos
- Autor: Ana Rosa Dianez Martinez
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Alberto Márquez Pérez
- Tribunal
- Presidente del tribunal: Eladio Domínguez Murillo
- Luis Fernandez Fernandez (vocal)
- Carmen Leon Vela (vocal)
- Gerardo Valeira Reina (vocal)