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: | Englisch |
| 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| _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 |