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.
Gespeichert in:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2018
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| id |
admjournalluguniveduua-article-691 |
|---|---|
| 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 |
| institution |
Algebra and Discrete Mathematics |
| baseUrl_str |
|
| datestamp_date |
2018-04-04T09:42:12Z |
| collection |
OJS |
| language |
English |
| topic |
|
| spellingShingle |
Dudchenko, Irina Plakhotnyk, Makar A linear algorithm of checking of the graph connectness |
| topic_facet |
|
| format |
Article |
| author |
Dudchenko, Irina Plakhotnyk, Makar |
| author_facet |
Dudchenko, Irina Plakhotnyk, Makar |
| author_sort |
Dudchenko, Irina |
| title |
A linear algorithm of checking of the graph connectness |
| title_short |
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_sort |
linear algorithm of checking of the graph connectness |
| 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. |
| publisher |
Lugansk National Taras Shevchenko University |
| publishDate |
2018 |
| 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 |
| first_indexed |
2025-12-02T15:27:25Z |
| last_indexed |
2025-12-02T15:27:25Z |
| _version_ |
1850410790061867008 |