Opened Access Problemas extremales en teoría de grafos
Estadísticas
Icon
Exportar a
Autor: García Vázquez, Pedro
Director: Cera López, Martín
Diánez Martínez, Ana Rosa
Fecha: 2003
Tipo de documento: Tesis Doctoral
Resumen: Uno de los problemas más representativos dentro de la Teoría Extremal de Grafos consiste en el estudio de los valores de la función ex (n; F), es decir, el tamaño máximo de un grafo de orden n sin contener a F como subgrafo. Es en este sentido donde podemos encuadrar los objetivos de esta tesis. Concretamente, abordaremos dos extensiones del modelo. Una de ellas consiste en el estudio de la función ex (n; TKp), que denota el número máximo de aristas de un grafo con n vértices sin contener como subgrafo una subdivisión del grafo completo de orden p. En la otra, mediante la función ex (n; Ks,t) buscaremos maximizar el tamaño de u grafo de orden n sin contener como subgrafo al grafo bipartito Ks,t. Como veremos a lo largo de esta memoria, estamos ante dos problemas extremales para los que que se conocen sólo respuestas paralelas y que han sido tratados principalmente desde un punto de vista asintótico, esto es, para valores suficientemente grandes de n. De hecho, los resultados han ido e...
[Ver más]

Acceder al texto completo

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

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