Autor:

Cera, Martín ; Fedriani, Eugenio M.

Współtwórca:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Tytuł:

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

Tytuł publikacji grupowej:

AMCS, Volume 26 (2016)

Temat i słowa kluczowe:

infinite graph ; average degree ; extremal problems ; road transport network ; percolation

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.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Typ zasobu:

artykuł

DOI:

10.1515/amcs-2016-0061

Strony:

855-870

Źródło:

AMCS, volume 26, number 4 (2016) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego