Estudio de problemas de optimización en teoría extremal de grafos
View/Open
Estudio de problemas de optimización en teoría extremal de grafos.pdf (1,654Mb) (Restricted access)
Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Author's e-mailmanuel.villarroya.marquina
estudiant.upc.edu

Document typeMinor thesis
Date2013-07-16
Rights accessRestricted access - author's decision
Abstract
El objetivo de esta tesina es estudiar los grafos extremales según los parámetros n (el orden), s (la longitud de ciclo máxima prohibida) e intentar establecer una clasificación según sea su 'cuello' (el ciclo de longitud mínima) s + 1 o superior: por un lado se estudiarán los grafos extremales cuyo orden sea pequeño en relación con el de s, y por otro lado los grafos con valores de n muy superiores a s. Para los primeros se conocen algunos resultados y teoremas que clasifican los grafos extremales por intervalos y que se intentarán ampliar. En cuanto a los grafos con órdenes muy elevados, se seguirá la línea planteada por Lazebnik y Wang, mejorada posteriormente por Balbuena, García-Vázquez, Abajo y Diánez: encontrar una cota de n a partir de la cual todos los grafos extremales tengan cuello s + 1. En este caso se buscará mejorar las cotas conocidas.
Files | Description | Size | Format | View |
---|---|---|---|---|
Estudio de prob ... ría extremal de grafos.pdf![]() | 1,654Mb | Restricted access |
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder