Contribución al estudio de la vulnerabilidad del diámetro de los grafos composición
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/8675
Tipus de documentTesina
Data2009-07-02
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
El objeto del presente estudio se basa principalmente tres tareas: (i) En primer lugar se
enumeran algunas de las técnicas más utilizadas de composición de grafos y se destacan
sus propiedades principales. (ii) Se elabora un algoritmo que permite calcular de forma
rápida diferentes propiedades de cualquier grafo, en particular de los grafos
composición tales como la secuencia de grados, el valor del diámetros, localización de
vértices opuestos, etc. (iii) Finalmente, se estudia el problema de la vulnerabilidad del
diámetro de estos grafos tras la supresión de dos vértices con el objetivo de observar
tendencias en las estructuras resultantes que nos permitan predecir su comportamiento y
reforzar los elementos más vulnerables.
MatèriesGrafs, Teoria de
TitulacióENGINYERIA DE CAMINS, CANALS I PORTS (Pla 1995)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00.pdf | Memoria | 1,483Mb | Visualitza/Obre |