Estudio de problemas de optimización en teoría extremal de grafos
Visualitza/Obre
Estudio de problemas de optimización en teoría extremal de grafos.pdf (1,654Mb) (Accés restringit)
Sol·licita una còpia a l'autor
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
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/23154
Correu electrònic de l'autormanuel.villarroya.marquinaestudiant.upc.edu
Tipus de documentTesina
Data2013-07-16
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
TitulacióENGINYERIA DE CAMINS, CANALS I PORTS (Pla 1995)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Estudio de prob ... ría extremal de grafos.pdf | 1,654Mb | Accés restringit |