Cover Image

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.

Saved in:

Bibliographic Details
Date:	2018
Main Authors:	Dudchenko, Irina, Plakhotnyk, Makar
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/691
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

A linear algorithm of checking of the graph connectness
by: Dudchenko, I., et al.
Published: (2012)

A linear algorithm of checking of the graph connectness
by: I. Dudchenko, et al.
Published: (2012)

On indices and eigenvectors of quivers
by: Dudchenko, Iryna, et al.
Published: (2019)

The Algorithm of Checking for Correctness of Spline Regression Model
by: Yu. Savkina
Published: (2017)

The Algorithms for Self-Checking Tax Debt by a Private Entrepreneur
by: N. V. Rudyk
Published: (2021)

On the dimension of Kirichenko space
by: Plakhotnyk, Makar
Published: (2018)

Investigation of magnetic-connected inductances by signal graphs
by: V. G. Jagup, et al.
Published: (2019)

Algorithm colorings of plane graphs
by: V. B. Pavlenko
Published: (2015)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: D. V. Lande, et al.
Published: (2017)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: Lande, D. V., et al.
Published: (2017)

Network Communication: Algorithmic and Risky Connection
by: N. Kostenko
Published: (2020)

Network Communication: Algorithmic and Risky Connection
by: N. Kostenko
Published: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: S. Chattopadhyay, et al.
Published: (2014)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

On check character systems over quasigroups and loops
by: Belyavskaya, G. B.
Published: (2018)

Laboratory experiment on check of speed light anisotropy
by: Izmailov, G. N., et al.
Published: (2013)

Exponent matrices and topological equivalence of maps
by: Fedorenko, Volodymyr, et al.
Published: (2018)

Check of performance of properties of production functions as mathematical objects
by: Ju. Dubnitskij, et al.
Published: (2013)

Organization of accounting and features of check of banking tax operations
by: M. O. Sulyma
Published: (2014)

A new algorithm for solving Toeplitz linear systems
by: O. F. Aoulad, et al.
Published: (2023)

To the decision of a problem of forced vibrations of linear systems with elastic-hereditary connections
by: G. N. Agaltsov
Published: (2013)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P.K., et al.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Path Optimization in dynamic graph of air flights by ACS-based algorithm
by: L. F. Hulianytskyi, et al.
Published: (2018)

Models and algorithms of multipurpose linear programming
by: A. A. Pavlov
Published: (2020)

The algorithm and program for processing linear spectra
by: Gavrikov, V.B., et al.
Published: (2001)

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities
by: Bobok, I., et al.
Published: (2016)

Optimization of checking the feasibility of transitions when verifying formal models
by: Kolchin, A.V.
Published: (2015)

First-order logics with partial predicates for checking variable definedness
by: Shkilniak, S.S.
Published: (2025)

Non-linear phenomena connected with propogation of the drift waves into plasma
by: Khvesyuk, V.I., et al.
Published: (2006)

A check-list of substrates for endophytic oviposition of some European dragonflies (Insecta: Odonata)
by: N. A. Matushkina, et al.

Topological conjugacy of piecewise linear unimodal images
by: M. V. Plakhotnyk, et al.
Published: (2014)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Algebra in the Stone-\(\check{C}\)ech compactification: applications to topologies on groups
by: Protasov, I. V.
Published: (2018)

Checking the randomness of bits location in local sections of the (0, 1)-sequence
by: V. I. Masol, et al.
Published: (2020)

Analysis of the pulse method for checking the state of corrosion-mechanical fracture of equipment
by: P. Y. Yelisieiev, et al.
Published: (2016)

Checking the operability and effectiveness of multilevel system of monitoring aircraft engine vibrations
by: O. M. Pavlovskyi
Published: (2015)

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities References
by: I. I. Bobok, et al.
Published: (2016)