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.

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.
2024
Broadcasting set
Central vertex
Network analysis
Receiving set
Weighted chained graph
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/417563
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact