Зображення обкладинки

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
Автори:	Dudchenko, Irina, Plakhotnyk, Makar
Формат:	Стаття
Мова:	Англійська
Опубліковано:	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

Схожі ресурси

A linear algorithm of checking of the graph connectness
за авторством: I. Dudchenko, та інші
Опубліковано: (2012)

A linear algorithm of checking of the graph connectness
за авторством: Dudchenko, I., та інші
Опубліковано: (2012)

On indices and eigenvectors of quivers
за авторством: Dudchenko, Iryna, та інші
Опубліковано: (2019)

The Algorithm of Checking for Correctness of Spline Regression Model
за авторством: Yu. Savkina
Опубліковано: (2017)

The Algorithms for Self-Checking Tax Debt by a Private Entrepreneur
за авторством: N. V. Rudyk
Опубліковано: (2021)

On the dimension of Kirichenko space
за авторством: Plakhotnyk, Makar
Опубліковано: (2018)

Global outer connected domination number of a graph
за авторством: Alishahi, M., та інші
Опубліковано: (2018)

Algorithm colorings of plane graphs
за авторством: V. B. Pavlenko
Опубліковано: (2015)

Investigation of magnetic-connected inductances by signal graphs
за авторством: V. G. Jagup, та інші
Опубліковано: (2019)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
за авторством: D. V. Lande, та інші
Опубліковано: (2017)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
за авторством: Lande, D. V., та інші
Опубліковано: (2017)

Check-Operators and Quantum Spectral Curves
за авторством: Mironov, A., та інші
Опубліковано: (2017)

Network Communication: Algorithmic and Risky Connection
за авторством: N. Kostenko
Опубліковано: (2020)

Network Communication: Algorithmic and Risky Connection
за авторством: N. Kostenko
Опубліковано: (2020)

On check character systems over quasigroups and loops
за авторством: Belyavskaya, G. B.
Опубліковано: (2018)

On check character systems over quasigroups and loops
за авторством: Belyavskaya, G.B.
Опубліковано: (2003)

Laboratory experiment on check of speed light anisotropy
за авторством: Izmailov, G. N., та інші
Опубліковано: (2013)

Two-dimensional quantum gravity – a laboratory for fluctuating graphs and quenched connectivity disorder
за авторством: Janke, W., та інші
Опубліковано: (2006)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: S. Chattopadhyay, та інші
Опубліковано: (2014)

Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, S., та інші
Опубліковано: (2014)

Exponent matrices and topological equivalence of maps
за авторством: Fedorenko, Volodymyr, та інші
Опубліковано: (2018)

Symmetries of the Space of Linear Symplectic Connections
за авторством: Fox, D.J.F.
Опубліковано: (2017)

Check of performance of properties of production functions as mathematical objects
за авторством: Ju. Dubnitskij, та інші
Опубліковано: (2013)

Organization of accounting and features of check of banking tax operations
за авторством: M. O. Sulyma
Опубліковано: (2014)

On indices and eigenvectors of quivers
за авторством: Dudchenko, I., та інші
Опубліковано: (2019)

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities
за авторством: Bobok, I., та інші
Опубліковано: (2016)

First-order logics with partial predicates for checking variable definedness
за авторством: Shkilniak, S.S.
Опубліковано: (2025)

A check-list of substrates for endophytic oviposition of some European dragonflies (Insecta: Odonata)
за авторством: N. A. Matushkina, та інші

A new algorithm for solving Toeplitz linear systems
за авторством: O. F. Aoulad, та інші
Опубліковано: (2023)

Path Optimization in dynamic graph of air flights by ACS-based algorithm
за авторством: L. F. Hulianytskyi, та інші
Опубліковано: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P.K., та інші
Опубліковано: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
за авторством: Das, P. K., та інші
Опубліковано: (2019)

Algebra in the Stone-\(\check{C}\)ech compactification: applications to topologies on groups
за авторством: Protasov, I. V.
Опубліковано: (2018)

Checking the randomness of bits location in local sections of the (0, 1)-sequence
за авторством: V. I. Masol, та інші
Опубліковано: (2020)

Analysis of the pulse method for checking the state of corrosion-mechanical fracture of equipment
за авторством: P. Y. Yelisieiev, та інші
Опубліковано: (2016)

Checking the operability and effectiveness of multilevel system of monitoring aircraft engine vibrations
за авторством: O. M. Pavlovskyi
Опубліковано: (2015)

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities References
за авторством: I. I. Bobok, та інші
Опубліковано: (2016)