The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of l-chained and {l, k}-chained directed graphs. These notions reveal structural properties of directed graphs that shed light on how the nodes of the graph are connected. Applications include city planning, information transmission, and disease propagation. We also discuss the notion of in-center and out-center vertices of a directed graph, which are vertices at the center of the graph. Computed examples provide illustrations, among which is the investigation of a bus network for a city.

Chained structure of directed graphs with applications to social and transportation networks

Concas, Anna;Fenu, Caterina;Rodriguez, Giuseppe;
2022-01-01

Abstract

The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of l-chained and {l, k}-chained directed graphs. These notions reveal structural properties of directed graphs that shed light on how the nodes of the graph are connected. Applications include city planning, information transmission, and disease propagation. We also discuss the notion of in-center and out-center vertices of a directed graph, which are vertices at the center of the graph. Computed examples provide illustrations, among which is the investigation of a bus network for a city.
2022
Central vertex; Directed chained graph; Network analysis
File in questo prodotto:
File Dimensione Formato  
dirchain22.pdf

accesso aperto

Tipologia: versione editoriale
Dimensione 4.83 MB
Formato Adobe PDF
4.83 MB Adobe PDF Visualizza/Apri

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/347116
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 4
social impact