online read us now
Paper details
Number 4 - December 2016
Volume 26 - 2016
An advance in infinite graph models for the analysis of transportation networks
Martín Cera, Eugenio M. Fedriani
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.
Keywords
infinite graph, average degree, extremal problems, road transport network, percolation