Redirigiendo al acceso original de articulo en 16 segundos...
Inicio  /  Algorithms  /  Vol: 12 Par: 12 (2019)  /  Artículo
ARTÍCULO
TITULO

Graph Theory Approach to the Vulnerability of Transportation Networks

Sambor Guze    

Resumen

Nowadays, transport is the basis for the functioning of national, continental, and global economies. Thus, many governments recognize it as a critical element in ensuring the daily existence of societies in their countries. Those responsible for the proper operation of the transport sector must have the right tools to model, analyze, and optimize its elements. One of the most critical problems is the need to prevent bottlenecks in transport networks. Thus, the main aim of the article was to define the parameters characterizing the transportation network vulnerability and select algorithms to support their search. The parameters proposed are based on characteristics related to domination in graph theory. The domination, edge-domination concepts, and related topics, such as bondage-connected and weighted bondage-connected numbers, were applied as the tools for searching and identifying the bottlenecks in transportation networks. Furthermore, the algorithms for finding the minimal dominating set and minimal (maximal) weighted dominating sets are proposed. This way, the exemplary academic transportation network was analyzed in two cases: stationary and dynamic. Some conclusions are presented. The main one is the fact that the methods given in this article are universal and applicable to both small and large-scale networks. Moreover, the approach can support the dynamic analysis of bottlenecks in transport networks.

 Artículos similares

       
 
Ken McGarry    
In this work we combine sentiment analysis with graph theory to analyze user posts, likes/dislikes on a variety of social media to provide recommendations for YouTube videos. We focus on the topic of climate change/global warming, which has caused much a... ver más
Revista: Information

 
Yingxue Zhang, Meng Chen, Jinbao Chen, Chuanzhi Chen, Hongzhi Yu, Yunxiao Zhang and Xiaokang Deng    
Distributed time-varying formation technology for multi-agent systems is recently become a research hotspot in formation control field. However, the formation reconfiguration control technology for agents that randomly appeared to fail during maneuvers i... ver más
Revista: Applied Sciences

 
Manuel Mangoni, Francesco Petrizzelli, Niccolò Liorni, Salvatore Daniele Bianco, Tommaso Biagini, Alessandro Napoli, Marta Adinolfi, Pietro Hiram Guzzi, Antonio Novelli, Viviana Caputo and Tommaso Mazza    
The process of aging is a complex phenomenon that involves a progressive decline in physiological functions required for survival and fertility. To better understand the mechanisms underlying this process, the scientific community has utilized several to... ver más
Revista: Applied Sciences

 
Ahmed El-Mesady, Aleksandr Y. Romanov, Aleksandr A. Amerikanov and Alexander D. Ivannikov    
Recent developments in commutative algebra, linear algebra, and graph theory allow us to approach various issues in several fields. Circulant graphs now have a wider range of practical uses, including as the foundation for optical networks, discrete cell... ver más
Revista: Algorithms

 
Kayhan Erciyes    
Biological networks such as protein interaction networks, gene regulation networks, and metabolic pathways are examples of complex networks that are large graphs with small-world and scale-free properties. An analysis of these networks has a profound eff... ver más
Revista: Computation