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

Problemas extremales en teoría de grafos

 

Advanced Search
 

Show simple item record

dc.contributor.advisor Cera López, Martín es
dc.contributor.advisor Diánez Martínez, Ana Rosa es
dc.creator García Vázquez, Pedro es
dc.date.accessioned 2014-11-27T12:07:54Z
dc.date.available 2014-11-27T12:07:54Z
dc.date.issued 2003 es
dc.identifier.citation García Vázquez, P. (2003). Problemas extremales en teoría de grafos. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
dc.identifier.uri http://hdl.handle.net/11441/15902
dc.description.abstract 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 encaminados a la búsqueda de cotas para distintas funciones. Nuestro propósito es profundizar en la búsqueda de valores exactos para las funciones ex (n; TKp) y ex (n; Ks,t). Probaremos resultados de estructura que nos llevarán a encontrar acotaciones que conducen a tales valores exactos. Finalmente, y para los casos en que tales valores sean encontrados, caracterizaremos los que se conoce como familia de grafos extremales y que denotaremos por EX (n; TKp) y EX (n; Ks,t) respectivamente. es
dc.format application/pdf es
dc.language.iso spa es
dc.rights Atribución-NoComercial-SinDerivadas 4.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject Grafos, Teoría de es
dc.title Problemas extremales en teoría de grafos es
dc.type info:eu-repo/semantics/doctoralThesis es
dc.rights.accessrights info:eu-repo/semantics/openAccess
dc.contributor.affiliation Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) es
idus.format.extent 158 p. es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/15902
Size: 6.061Mb
Format: PDF

This item appears in the following Collection(s)

Show simple item record