Cover Image

The method of determining the largest maximal independent sets of vertices of undirected graph

Saved in:

Bibliographic Details
Date:	2017
Main Authors:	S. V. Listrovoj, A. V. Sidorenko, E. S. Listrovaja
Format:	Article
Language:	English
Published:	2017
Series:	Electronic modeling
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000800093
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

Method of enumeration of maximum independent sets in nonoriented graphs
by: S. V. Listrovoj, et al.
Published: (2017)

Cuts in undirected graphs. II
by: F. A. Sharifov, et al.
Published: (2020)

Cuts in undirected graphs. I
by: F. A. Sharifov, et al.
Published: (2020)

Maximum independent sets of graph vertices searching for software projects improvement
by: Slabospitska, O.O., et al.
Published: (2023)

Domination on the vertices of labeled graphs
by: I. Grunsky, et al.
Published: (2012)

Domination on the vertices of labeled graphs
by: Grunsky, I., et al.
Published: (2012)

Method of Deployment of Space Tether System with Setting to Local Vertical
by: A. E. Zakrzhevskij
Published: (2015)

Construction of the maximal simple path of a graph
by: V. V. Cherniakhivskyi
Published: (2016)

Maximality of affine group, and hidden graph cryptosystems
by: Ustimenko, A. A.
Published: (2018)

Maximality of affine group, and hidden graph cryptosystems
by: Ustimenko, A.A.
Published: (2005)

Methods and models of scheduling the assignment of packages of tasks in the grid system cluster
by: S. V. Listrovoj, et al.
Published: (2016)

Substantiation of the hypothesis on four colors
by: S. V. Listrovoj, et al.
Published: (2018)

Method of Four Variables Function for Finding the Largest (Least) Values
by: O. M. Lytvyn, et al.
Published: (2017)

Cospectral quantum graphs in the case of Dirichlet conditions at pendant vertices
by: V. Pyvovarchyk, et al.
Published: (2023)

About Structure of Graph Obstructions for Klein Surface with 9 Vertices
by: V. I. Petreniuk, et al.
Published: (2020)

Cospectral quantum graphs in the case of Dirichlet conditions at pendant vertices
by: Pivovarchik, V., et al.
Published: (2023)

Proximinal sets and connectedness in graphs
by: K. Chaira, et al.
Published: (2023)

Structure 7-vertecses subgraphs 8-vertices graph-obstructions for torus
by: B. I. Petreniuk, et al.
Published: (2017)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, M., et al.
Published: (2018)

Rank approach to the solution of problems of linear and nonlinear boolean programming for planning and management in distributed computing systems
by: S. V. Listrovoj, et al.
Published: (2017)

On the maximal output set of fractional-order discrete-time linear systems
by: Bhih A. El, et al.
Published: (2022)

The specificity of determination of grave violent crimes against life and health of a person, committed in the largest cities of Ukraine
by: V. V. Boiko
Published: (2018)

Groups containing locally maximal product-free sets of size 4
by: Anabanti, C.S.
Published: (2021)

Development of method for determining maximal ore output basing on the open-pit resource availability
by: S. A. Lutsenko
Published: (2016)

Tectono-stratigraphic complexes as the largest units in the Paleoproterozoic of the Ukrainian shield
by: V. V. Pokaliuk, et al.
Published: (2021)

Methods of solution to the k-SAT-problem is based on its reduction to the problem of covering
by: S. V. Listrovoj, et al.
Published: (2015)

Spline interfletation method in finding the largest (least) values for function of three variables in multiextreme tasks
by: O. M. Lytvyn, et al.
Published: (2017)

Sets of independent vectors in spaces of unlimitedly growing dimensionality
by: Stepakhno , V. I., et al.
Published: (1992)

The minimum vertex cover problem solving algorithm for an arbitrary graph with using the systems of quadratic equations
by: S. V. Listrovoj, et al.
Published: (2015)

Classification of topologies on finite sets using graphs
by: Adamenko, N. P., et al.
Published: (2008)

Determination of maximal weighting flow in new generation networks
by: Ju. Zajchenko, et al.
Published: (2017)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

Chromatic number of graphs with special distance sets, I
by: V. Yegnanarayanan
Published: (2014)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2014)

Exact algorithm for finding the largest correcting codes problem for Z-channel
by: V. P. Shilo, et al.
Published: (2017)

Determination of the optimal set of methods for iterative improvement of the reference route
by: Derevianko, E.M., et al.
Published: (2025)

Determination of the Galindez Island Ice Cap Thickness by the Vertical Electric-Resonance Sounding Method
by: Levashov, S.P., et al.
Published: (2004)

TECTONO-STRATIGRAPHIC COMPLEXES AS THE LARGEST UNITS IN THE PALEOPROTEROZOIC OF THE UKRAINIAN SHIELD
by: ПОКАЛЮК, В.В., et al.
Published: (2021)

Excess conductivity and pseudogap state in YBa₂Cu₃-yAlyO₇₋δ single crystals with a system of undirectional twin boundaries
by: Vovk, R.V., et al.
Published: (2007)