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

Reliability of networks modelled by graph products

Opened Access Reliability of networks modelled by graph products
Exportar a
Autor: Moreno Casablanca, Rocío
Director: Diánez Martínez, Ana Rosa
García Vázquez, Pedro
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Fecha: 2014-05-26
Tipo de documento: Tesis Doctoral
Resumen: A general purpose in Graph Theory is to describe any graph structure and provide all the information about it as possible. The study of invariants, properties and graph families of interest has been the aim of many researches in last years. There exist several classical lines of research in Graph Theory which have been extensively investigated. The connectivity is one of them. The connectivity of a graph represents the minimum number of vertices whose removal disconnects the graph. This notion becomes more relevant when it is applied to networks. The structure of a graph can model whichever type of network so that the reliability of the network is related to the study of the vulnerability of the graph. We propose one graph family, called strong product graph, and several parameters of great interest as the connectivity, the superconnectivity, the average connectivity, the Menger number, the generalized connectivity and the mean distance. In the present work, we study the mention...
[Ver más]
Cita: Moreno Casablanca, R. (2014). Reliability of networks modelled by graph products. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
Tamaño: 802.0Kb
Formato: PDF


Mostrar el registro completo del ítem

Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones