Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://dspace.ncfu.ru/handle/20.500.12258/15449
Название: | Construction of simple path graphs in transport networks: I. general solutions and examples |
Авторы: | Golovinskii, I. A. Головинский, И. А. |
Ключевые слова: | Biconnected components;Undirected graph;Transport networks;Real-time management;Path graphs;General solutions;Disjoint sets;Complete solutions;Complete solutions;Graph theory |
Дата публикации: | 2021 |
Издатель: | Pleiades journals |
Библиографическое описание: | Golovinskii, I.A. Construction of simple path graphs in transport networks: i. general solutions and examples // Journal of Computer and Systems Sciences International. - 2021. - Volume 60. - Issue 1. - Pages 118-152 |
Источник: | Journal of Computer and Systems Sciences International |
Краткий осмотр (реферат): | The calculation of the set of all simple paths connecting two vertices of an undirected graph is considered. The more general problems of connecting vertices which belong to disjoint sets of vertices in a graph by all simple paths are also investigated. The connection between these problems and finding vertex biconnected components and graph bridges is established, and based on this their complete solutions are given. Simplifying techniques for the calculation of the sets of paths based on the addition of auxiliary edges and vertices to the analyzed graph are proposed. Examples of the application of the developed apparatus to problems of the real-time management of transport networks are given |
URI (Унифицированный идентификатор ресурса): | http://hdl.handle.net/20.500.12258/15449 |
Располагается в коллекциях: | Статьи, проиндексированные в SCOPUS, WOS |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopusresults 1602 .pdf Доступ ограничен | 1.04 MB | Adobe PDF | Просмотреть/Открыть | |
WoS 1026 .pdf Доступ ограничен | 138.01 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.