Abstract
AbstractThe need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$
ℓ
-chained and $$\{\ell ,k\}$$
{
ℓ
,
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.
Funder
Regione Autonoma della Sardegna
Istituto Nazionale di Alta Matematica “Francesco Severi”
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computer Networks and Communications,Multidisciplinary
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献