Have a personal or library account? Click to login
An advance in infinite graph models for the analysis of transportation networks Cover

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

Open Access
|Dec 2016

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.

DOI: https://doi.org/10.1515/amcs-2016-0061 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 855 - 869
Submitted on: Sep 29, 2015
Accepted on: Jul 2, 2016
Published on: Dec 30, 2016
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2016 Martín Cera, Eugenio M. Fedriani, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.