A linear algorithm of checking of the graph connectness
An algorithm of sorting of all simply laced graph such that subalgorithm of checking of that the graph is connected is of linear dependence on the number of vertices of the graph.
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| _version_ | 1856543314858213376 |
|---|---|
| author | Dudchenko, Irina Plakhotnyk, Makar |
| author_facet | Dudchenko, Irina Plakhotnyk, Makar |
| author_sort | Dudchenko, Irina |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-04T09:42:12Z |
| description | An algorithm of sorting of all simply laced graph such that subalgorithm of checking of that the graph is connected is of linear dependence on the number of vertices of the graph. |
| first_indexed | 2025-12-02T15:27:25Z |
| format | Article |
| id | admjournalluguniveduua-article-691 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2025-12-02T15:27:25Z |
| publishDate | 2018 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-6912018-04-04T09:42:12Z A linear algorithm of checking of the graph connectness Dudchenko, Irina Plakhotnyk, Makar An algorithm of sorting of all simply laced graph such that subalgorithm of checking of that the graph is connected is of linear dependence on the number of vertices of the graph. Lugansk National Taras Shevchenko University 2018-04-04 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691 Algebra and Discrete Mathematics; Vol 13, No 1 (2012) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691/224 Copyright (c) 2018 Algebra and Discrete Mathematics |
| spellingShingle | Dudchenko, Irina Plakhotnyk, Makar A linear algorithm of checking of the graph connectness |
| title | A linear algorithm of checking of the graph connectness |
| title_full | A linear algorithm of checking of the graph connectness |
| title_fullStr | A linear algorithm of checking of the graph connectness |
| title_full_unstemmed | A linear algorithm of checking of the graph connectness |
| title_short | A linear algorithm of checking of the graph connectness |
| title_sort | linear algorithm of checking of the graph connectness |
| topic | |
| topic_facet | |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691 |
| work_keys_str_mv | AT dudchenkoirina alinearalgorithmofcheckingofthegraphconnectness AT plakhotnykmakar alinearalgorithmofcheckingofthegraphconnectness AT dudchenkoirina linearalgorithmofcheckingofthegraphconnectness AT plakhotnykmakar linearalgorithmofcheckingofthegraphconnectness |