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

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

 

Advanced Search
 

Show simple item record

dc.contributor.advisor Diánez Martínez, Ana Rosa es
dc.contributor.advisor Márquez Pérez, Alberto es
dc.creator Cera López, Martín es
dc.date.accessioned 2014-11-27T12:07:52Z
dc.date.available 2014-11-27T12:07:52Z
dc.date.issued 1998 es
dc.identifier.citation Cera López, M. (1998). El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
dc.identifier.uri http://hdl.handle.net/11441/15893
dc.description.abstract "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 problema para grafos infinitos. Claro está, que para grafos infinitos, carece de sentido estudiar el número de aristas frente al número de vértices por ser, en general, ambos infinitos. Intentamos dar solución a este problema introduciendo el concepto de valencia media de un grafo infinito como límite de las valencias medias de una sucesión creciente de grafos finitos que lo recubren. Esto, nos permite abordar el problema extremal, relacionado con la contención de subgrafos homeomorfos a un grafo completo, para grafos infinitos en función de la valencia media, así como, establecer las relaciones con el correspondiente problema para el caso finito." 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 El tamaño de un grafo sin subgrafos homeomorfos a un grafo completo 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 121 p. es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/15893
Size: 4.953Mb
Format: PDF

This item appears in the following Collection(s)

Show simple item record