Cover Image

A linear algorithm of checking of the graph connectness

Saved in:

Bibliographic Details
Date:	2012
Main Authors:	I. Dudchenko, M. Plakhotnyk
Format:	Article
Language:	English
Published:	2012
Series:	Algebra and discrete mathematics
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000740931
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

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: Dudchenko, Irina, et al.
Published: (2018)

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)

Integer divisor connectivity graph
by: Jorf, M., et al.
Published: (2025)

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

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

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)

On spectral theorems for families of linearly connected self-adjoint operators with given spectra associated with extended Dynkin graphs
by: Ostrovskii, V. L., et al.
Published: (2006)

Check-Operators and Quantum Spectral Curves
by: Mironov, A., et al.
Published: (2017)

Simple strongly connected quivers and their eigenvectors
by: Dudchenko, I. V., et al.
Published: (2012)

Quadruples of orthoprojectors connected by a linear relationship
by: Yusenko, A. A., et al.
Published: (2010)

On quadruples of projectors connected by a linear relation
by: Yusenko, K. A., et al.
Published: (2006)

Growth of generalized Temperley–Lieb algebras connected with simple graphs
by: Zavodovskii, M. V., et al.
Published: (2009)

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

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

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

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

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

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

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: 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)

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

Symmetries of the Space of Linear Symplectic Connections
by: Fox, D.J.F.
Published: (2017)

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

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

On the Solution of a Locally Finite System of Linear Inequalities with Graph Structure
by: Ostapenko, V. V., et al.
Published: (2001)

On the identities in algebras generated by linearly connected idempotents
by: Rabanovych, V. I., et al.
Published: (2004)

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

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities References
by: I. I. Bobok, 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)

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

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

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

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

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