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
Datum:	2018
Hauptverfasser:	Dudchenko, Irina, Plakhotnyk, Makar
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

Ähnliche Einträge

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

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

On indices and eigenvectors of quivers
von: Dudchenko, Iryna, et al.
Veröffentlicht: (2019)

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)

On the dimension of Kirichenko space
von: Plakhotnyk, Makar
Veröffentlicht: (2018)

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

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

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)

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

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

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

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

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)

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)

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

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

Exponent matrices and topological equivalence of maps
von: Fedorenko, Volodymyr, et al.
Veröffentlicht: (2018)

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

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

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

To the decision of a problem of forced vibrations of linear systems with elastic-hereditary connections
von: G. N. Agaltsov
Veröffentlicht: (2013)

Models and algorithms of multipurpose linear programming
von: A. A. Pavlov
Veröffentlicht: (2020)

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

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P.K., et al.
Veröffentlicht: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., et al.
Veröffentlicht: (2019)

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
von: Bobok, I., 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)

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

Topological conjugacy of piecewise linear unimodal images
von: M. V. Plakhotnyk, et al.
Veröffentlicht: (2014)

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

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

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

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

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