Buchumschlag

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:

Bibliographische Detailangaben
Veröffentlicht in:	Algebra and Discrete Mathematics
Datum:	2012
Hauptverfasser:	Dudchenko, I., Plakhotnyk, M.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Інститут прикладної математики і механіки НАН України 2012
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/152185
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	A linear algorithm of checking of the graph connectness / I. Dudchenko, M. Plakhotnyk // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 43–51. — Бібліогр.: 5 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

A linear algorithm of checking of the graph connectness
von: I. Dudchenko, et al.
Veröffentlicht: (2012)

A linear algorithm of checking of the graph connectness
von: Dudchenko, Irina, et al.
Veröffentlicht: (2018)

The Algorithm of Checking for Correctness of Spline Regression Model
von: Yu. Savkina
Veröffentlicht: (2017)

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

Integer divisor connectivity graph
von: Jorf, M., et al.
Veröffentlicht: (2025)

Algorithm colorings of plane graphs
von: V. B. Pavlenko
Veröffentlicht: (2015)

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

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

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

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

Check-Operators and Quantum Spectral Curves
von: Mironov, A., et al.
Veröffentlicht: (2017)

Simple strongly connected quivers and their eigenvectors
von: Dudchenko, I. V., et al.
Veröffentlicht: (2012)

Quadruples of orthoprojectors connected by a linear relationship
von: Yusenko, A. A., et al.
Veröffentlicht: (2010)

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

Growth of generalized Temperley–Lieb algebras connected with simple graphs
von: Zavodovskii, M. V., et al.
Veröffentlicht: (2009)

Network Communication: Algorithmic and Risky Connection
von: N. Kostenko
Veröffentlicht: (2020)

Network Communication: Algorithmic and Risky Connection
von: N. Kostenko
Veröffentlicht: (2020)

On check character systems over quasigroups and loops
von: Belyavskaya, G. B.
Veröffentlicht: (2018)

On check character systems over quasigroups and loops
von: Belyavskaya, G.B.
Veröffentlicht: (2003)

Laboratory experiment on check of speed light anisotropy
von: Izmailov, G. N., et al.
Veröffentlicht: (2013)

Organization of accounting and features of check of banking tax operations
von: M. O. Sulyma
Veröffentlicht: (2014)

Computing bounds for the general sum-connectivity index of some graph operations
von: Akhter, S., et al.
Veröffentlicht: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: Chattopadhyay, Sriparna, et al.
Veröffentlicht: (2018)

Computing bounds for the general sum-connectivity index of some graph operations
von: Akhter, S., et al.
Veröffentlicht: (2020)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: S. Chattopadhyay, et al.
Veröffentlicht: (2014)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: Chattopadhyay, S., et al.
Veröffentlicht: (2014)

Symmetries of the Space of Linear Symplectic Connections
von: Fox, D.J.F.
Veröffentlicht: (2017)

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities
von: Bobok, I., et al.
Veröffentlicht: (2016)

Check of performance of properties of production functions as mathematical objects
von: Ju. Dubnitskij, et al.
Veröffentlicht: (2013)

On the Solution of a Locally Finite System of Linear Inequalities with Graph Structure
von: Ostapenko, V. V., et al.
Veröffentlicht: (2001)

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

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

Checking the Integrity of CCTV Footage in Real Time at Nuclear Facilities References
von: I. I. Bobok, et al.
Veröffentlicht: (2016)

Optimization of checking the feasibility of transitions when verifying formal models
von: Kolchin, A.V.
Veröffentlicht: (2015)

First-order logics with partial predicates for checking variable definedness
von: Shkilniak, S.S.
Veröffentlicht: (2025)

A new algorithm for solving Toeplitz linear systems
von: O. F. Aoulad, et al.
Veröffentlicht: (2023)

The algorithm and program for processing linear spectra
von: Gavrikov, V.B., et al.
Veröffentlicht: (2001)

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

Checking the operability and effectiveness of multilevel system of monitoring aircraft engine vibrations
von: O. M. Pavlovskyi
Veröffentlicht: (2015)

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