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

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

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

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)

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

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)

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

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

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

New algorithm for energy dispatch scheduling of grid-connected solar photovoltaic system with battery storage system
von: Slama, F., et al.
Veröffentlicht: (2021)

A maximum power point tracking of a photovoltaic system connected to a three-phase grid using a variable step size perturb and observe algorithm
von: Zerzouri, N., et al.
Veröffentlicht: (2023)

The method of parametric adaptation of the check polynomials of the component recursive systematic convulsion code turbo code
von: Kurbet, Pavlo M., et al.
Veröffentlicht: (2024)

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

The detour hull number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

On the inclusion ideal graph of a poset
von: Jahanbakhsh, N., et al.
Veröffentlicht: (2019)

Recursive method for constructing linear convolution algorithms of various lengths using hypercomplex number systems.
von: Kalinovsky, Ya. A., et al.
Veröffentlicht: (2019)

On the zero forcing number of graphs and their splitting graphs
von: Chacko, Baby, et al.
Veröffentlicht: (2019)

On the genus of the annhilator graph of a commutative ring
von: Tamizh Chelvam, T., et al.
Veröffentlicht: (2018)

Co-intersection graph of submodules of a module
von: Mahdavi, Lotf Ali, et al.
Veröffentlicht: (2016)

On Markov graphs
von: Kozerenko, Sergiy
Veröffentlicht: (2018)

The upper edge-to-vertex detour number of a graph
von: Santhakumaran, A. P., et al.
Veröffentlicht: (2018)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
von: de la Harpe, Pierre
Veröffentlicht: (2024)

Automorphisms of kaleidoscopical graphs
von: Protasov, I. V., et al.
Veröffentlicht: (2018)

On square-Hamiltonian graphs
von: Protasova, K. D.
Veröffentlicht: (2018)

On the spectrum of Cayley graphs
von: Ghorbani, M., et al.
Veröffentlicht: (2021)

Exact sequences of graphs
von: Abbasi, Ahmad, et al.
Veröffentlicht: (2019)

Visibility Graph as a Tool for the Network Analysis of Measurement Series
von: Snarskii, A. A., et al.
Veröffentlicht: (2013)

Combinatorial Game — «Connective Incompatibility»
von: Кріль, Сергій Олександрович, et al.
Veröffentlicht: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
von: Chuchman, Ivan
Veröffentlicht: (2018)

Paley-type graphs of order a product of two distinct primes
von: Das, Angsuman
Veröffentlicht: (2019)

Double-toroidal and \(1\)-planar non-commuting graph of a group
von: Pezzott, J. C. M.
Veröffentlicht: (2023)

Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria
von: Sulema, O. K., et al.
Veröffentlicht: (2015)

Preradicals and characteristic submodules: connections and operations
von: Kashu, A. I.
Veröffentlicht: (2018)

ANALYSIS OF PROCESSES IN AN INDEPENDENT GENERATOR WITH A NONCONTACT CASCADE THREE-PHASE MODULATED EXCITER VIA A STAR-CONNECTED CIRCUIT WITH A COMMON MODULATOR PHASE CONNECTION UNDER OPERATION TO AN INDUCTION MOTORS SITE
von: Vasyliv, K. M.
Veröffentlicht: (2013)

The Connection between the Hubble and World Constants
von: Larionov, M. G.
Veröffentlicht: (2012)

On NSP constants of a matrix and their linear preservers
von: Skrzyński, Marcin
Veröffentlicht: (2020)

Flows in graphs and the homology of free categories
von: Husainov, Ahmet A., et al.
Veröffentlicht: (2018)

Power graph of finite abelian groups
von: Chelvam, T. Tamizh, et al.
Veröffentlicht: (2018)

On unicyclic graphs of metric dimension \(2\)
von: Dudenko, Margaryta, et al.
Veröffentlicht: (2017)