- Tytuł:
- An application of the selected graph theory domination concepts to transportation networks modelling
- Autorzy:
- Guze, S.
- Powiązania:
- https://bibliotekanauki.pl/articles/135168.pdf
- Data publikacji:
- 2017
- Wydawca:
- Akademia Morska w Szczecinie. Wydawnictwo AMSz
- Tematy:
-
domination
edge-subdivision
connected bondage number
bondage-connected number
transportation network
modelling - Opis:
- One of the possibilities when modelling a transport network is to use a graph with vertices and edges. They represent the nodes and arcs of such a network respectively. There are dozens of parameters or characteristics that we can describe in graphs, including the different types of domination number and the problems related to it. The main aim of this paper has been to show the possibilities of the application of the selected domination-oriented concepts to modelling and improving the transportation and/or logistics networks. Firstly, the basic description of domination in graph theory has been introduced. The edge-subdivision and bondage number notations and their implementations to the transportation network description and modelling were then proposed. Furthermore, the possible usage of distinguishing concepts in an exemplary academic transportation network has been shown. Finally, the conclusions and future directions of the work have been presented.
- Źródło:
-
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2017, 52 (124); 97-102
1733-8670
2392-0378 - Pojawia się w:
- Zeszyty Naukowe Akademii Morskiej w Szczecinie
- Dostawca treści:
- Biblioteka Nauki
Artykuł