Repositorio de producción científica de la Universidad de Sevilla

Grafos con tamaño máximo y cintura inferiormente acotada

Opened Access Grafos con tamaño máximo y cintura inferiormente acotada
Estadísticas
Icon
Exportar a
Autor: Abajo Casado, María Encarnación
Director: Diánez Martínez, Ana Rosa
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Fecha: 2009
Tipo de documento: Tesis Doctoral
Resumen: Uno de los estudios más representativos dentro de la Teoría Extremal de Grafos es la determinación, en función del orden, del tamaño máximo de un grafo que no contiene como subgrafo a un grafo o a una familia de grafos dada. En 1941 Turán, uno de los promotores del posterior desarrollo de la Teoría Extremal de Grafos, determina el tamaño máximo de un grafo que no contiene a un subgrafo completo. Asimismo caracteriza los grafos extremales asociados a dicho problema, dando lugar a los que se conocen como grafos de Turán. En este contexto se encuadra esta tesis. En concreto, estudiamos el tamaño máximo que puede alcanzar un grafo de orden dado sin que se formen ciclos de longitud menor o igual que un entero preestablecido. Pocos son los resultados conocidos hasta este momento de esta función. En los años 1978 y 1982, B. Bollobás, P. Erdös y M. Simonovits obtienen cotas superiores de ella. En 1983 P.Erdös proporciona cotas inferiores que son mejoradas en 1995 por F. Lazebnik...
[Ver más]
Cita: Abajo Casado, M.E. (2009). Grafos con tamaño máximo y cintura inferiormente acotada. (Tesis doctoral inédita). Universidad de Sevilla, Sevilla.
Tamaño: 1.257Mb
Formato: PDF

URI: http://hdl.handle.net/11441/24322

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 España

Este registro aparece en las siguientes colecciones