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

El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo

Opened Access El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo
Estadísticas
Icon
Exportar a
Autor: Cera López, Martín
Director: Diánez Martínez, Ana Rosa
Márquez Pérez, Alberto
Fecha: 1998
Tipo de documento: Tesis Doctoral
Resumen: "Desde el origen de la Teoría de Grafos Extremales, uno de los problemas más generales que pueden plantearse en este campo, es estudiar los grafos de manera que podamos encontrar condiciones para que contengan o no a un subgrafo dado. Es en este sentido donde podemos encuadrar los objetivos de esta Tesis.Concretamente, nos va interesar el estudio de la función ex (n; TKp), es decir, el número máximo de aristas de un grafo de orden n para que no contenga a un subgrafo homeomorfo al grafo completo de orden p. A su vez, como en todo problema extremal, resulta interesante caracterizar los grafos maximales para la propiedad anterior, esto es lo que se conoce como familia de grafos extremales. Una pequeña variación del problema anterior nos conduce al análisis paralelo de la función ex (n; TK-p).Por otra parte, el estudio de problemas extremales, como los anteriores descritos, cuando el orden de los grafos estudiados es suficientemente grande, conduce de forma natural a plantearse el probl...
[Ver más]
Tamaño: 4.953Mb
Formato: PDF

Acceder al texto completo

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

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