Weighted chained graphs and some applications
Fenu C.;Reichel L.;Rodriguez G.;
2024-01-01
Abstract
This paper introduces weighted chained graphs, as well as minimal broadcasting and receiving sets, and investigates their properties. Both directed and undirected graphs are considered. The notion of central nodes is introduced both for weighted directed and undirected graphs. This notion is helpful for determining how quickly information can propagate throughout a graph. In particular, it is useful for the investigation of transportation networks and for city planning. Applications to the analysis of airline and bus networks are presented.Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.