Article
An advance in infinite graph models for the analysis of transportation networks
Author/s | Cera López, Martín
![]() ![]() ![]() ![]() ![]() ![]() Fedriani Martel, Eugenio Manuel |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2016 |
Deposit Date | 2017-08-29 |
Published in |
|
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 ... 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. |
Funding agencies | European Union (UE) |
Project ID. | G-GI3003/IDIL
![]() |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
An advance in infinite graph ... | 427.7Kb | ![]() | View/ | |