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

An advance in infinite graph models for the analysis of transportation networks

 

Advanced Search
 
Opened Access An advance in infinite graph models for the analysis of transportation networks
Cites

Show item statistics
Icon
Export to
Author: Cera López, Martín
Fedriani Martel, Eugenio Manuel
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2016
Published in: International Journal of Applied Mathematics and Computer Science, 2016 (26 (4)), 855-870.
Document type: Article
Abstract: This paper extends to infinite graphs the most general extremal issues, which are problems of determining the maximum number of edges of a graph not containing a given subgraph. It also relates the new results with the corresponding situations for the finite case. In particular, concepts from ‘finite’ graph theory, like the average degree and the extremal number, are generalized and computed for some specific cases. Finally, some applications of infinite graphs to the transportation of dangerous goods are presented; they involve the analysis of networks and percolation thresholds.
Cite: Cera López, M. y Fedriani Martel, E.M. (2016). An advance in infinite graph models for the analysis of transportation networks. International Journal of Applied Mathematics and Computer Science, 2016 (26 (4)), 855-870.
Size: 427.7Kb
Format: PDF

URI: http://hdl.handle.net/11441/64062

DOI: 10.1515/amcs-2016-0061

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)