Vadim E. Levit

From MaRDI portal
(Redirected from Person:328718)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Cospanning characterizations of violator and co-violator spaces2024-10-09Paper
Recognizing \(\text{W}_2\) graphs
Graphs and Combinatorics
2024-07-29Paper
On clique corona graphs -- a short survey
Matemática Contemporânea
2024-04-22Paper
Well-covered graphs with constraints on \(\Delta\) and \(\delta\)
Theory of Computing Systems
2024-01-08Paper
Graph representation of the fixed route dial-a-ride problem
Journal of Scheduling
2023-11-14Paper
1-Konig-Egervary Graphs2023-08-07Paper
Inequalities Connecting the Annihilation and Independence Numbers2023-08-03Paper
Recognizing $\mathbf{W_2}$ Graphs2023-06-29Paper
The independence polynomial of trees is not always log-concave starting from order 262023-05-02Paper
On graphs admitting two disjoint maximum independent sets
The Art of Discrete and Applied Mathematics
2022-12-19Paper
On Minimal Critical Independent Sets of Almost Bipartite non-Konig-Egervary Graphs2022-09-01Paper
Some more updates on an annihilation number conjecture: pros and cons
Graphs and Combinatorics
2022-08-18Paper
On lengths of edge-labeled graph expressions
Discrete Applied Mathematics
2022-08-04Paper
On the critical difference of almost bipartite graphs
Journal of Algebraic Combinatorics
2022-07-29Paper
Critical sets, crowns and local maximum independent sets
Journal of Global Optimization
2022-06-29Paper
Signed Hultman numbers and signed generalized commuting probability in finite groups
Journal of Algebraic Combinatorics
2022-05-23Paper
A Linear Algorithm for Computing Independence Polynomials of Trees2022-01-02Paper
Cospanning characterizations of antimatroids and convex geometries2021-07-18Paper
On an annihilation number conjecture
Ars Mathematica Contemporanea
2021-05-19Paper
Cospanning characterizations of violator and co-violator spaces2021-05-11Paper
Recognizing generating subgraphs revisited
International Journal of Foundations of Computer Science
2021-04-19Paper
Some systems of simultaneous linear recurrences and their applications to computing of graph expression lengths2021-03-18Paper
On algebraic expressions of two-terminal directed acyclic graphs2020-07-21Paper
Critical and maximum independent sets revisited2020-05-19Paper
Incentive-based search for equilibria in Boolean games
Constraints
2019-11-27Paper
On König-Egerváry collections of maximum critical independent sets
The Art of Discrete and Applied Mathematics
2019-10-02Paper
Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs
Artificial Intelligence
2019-08-28Paper
Monotonic properties of collections of maximum independent sets of a graph
Order
2019-07-22Paper
Violator spaces vs closure spaces
European Journal of Combinatorics
2019-07-10Paper
1-well-covered graphs revisited
European Journal of Combinatorics
2019-07-10Paper
Signed Hultman Numbers and Signed Generalized Commuting Probability in Finite Groups
(available as arXiv preprint)
2019-06-13Paper
Incentive-based search for efficient equilibria of the public goods game
Artificial Intelligence
2019-01-18Paper
Generating subgraphs in chordal graphs2018-11-11Paper
Graph operations preserving \(W_{2}\)-property2018-10-11Paper
Krein-Milman spaces2018-10-11Paper
Matchings in graphs and groups
Discrete Applied Mathematics
2018-09-06Paper
Critical and maximum independent sets of a graph
Discrete Applied Mathematics
2018-09-06Paper
Complexity results for generating subgraphs
Algorithmica
2018-07-25Paper
Hultman numbers and generalized commuting probability in finite groups
(available as arXiv preprint)
2018-04-18Paper
Hultman numbers and generalized commuting probability in finite groups2018-04-18Paper
Estimation of expressions' complexities for two-terminal directed acyclic graphs2018-04-10Paper
Balanced abelian group-valued functions on directed graphs
Ars Mathematica Contemporanea
2018-02-26Paper
The roller-coaster conjecture revisited
Graphs and Combinatorics
2018-02-14Paper
\(W_2\)-graphs and shedding vertices2018-01-18Paper
scientific article; zbMATH DE number 6806045 (Why is no real title available?)2017-11-10Paper
Two more characterizations of König-Egerváry graphs
Discrete Applied Mathematics
2017-09-12Paper
Well-dominated graphs without cycles of lengths 4 and 5
Discrete Mathematics
2017-05-22Paper
On symmetry of independence polynomials
Symmetry
2017-05-12Paper
Crowns in bipartite graphs2017-02-13Paper
Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs
Journal of Combinatorial Optimization
2016-10-20Paper
A conjecture on optimal representations of Fibonacci graph expressions
Journal of Graph Labeling
2016-04-19Paper
Enumeration of balanced finite group valued functions on directed graphs
Information Processing Letters
2016-04-06Paper
On the independence polynomial of the corona of graphs
Discrete Applied Mathematics
2016-03-18Paper
Greedoids on vertex sets of \(B\)-joins of graphs2016-02-05Paper
Graphs with \(f\)-symmetric independence polynomials2015-12-14Paper
Well-covered graphs without cycles of lengths 4, 5 and 6
Discrete Applied Mathematics
2015-05-22Paper
Weighted well-covered claw-free graphs
Discrete Mathematics
2014-12-19Paper
On the intersection of all critical sets of a unicyclic graph
Discrete Applied Mathematics
2014-09-12Paper
A set and collection lemma
The Electronic Journal of Combinatorics
2014-09-04Paper
A set and collection lemma
The Electronic Journal of Combinatorics
2014-09-04Paper
Critical Independent Sets of a Graph2014-07-28Paper
Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
(available as arXiv preprint)
2014-06-11Paper
Equistable simplicial, very well-covered, and line graphs
Discrete Applied Mathematics
2014-05-05Paper
On relating edges in graphs without cycles of length 4
Journal of Discrete Algorithms
2014-04-28Paper
On maximum matchings in König-Egerváry graphs
Discrete Applied Mathematics
2014-04-16Paper
A one-vertex decomposition algorithm for generating algebraic expressions of square rhomboids
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
On unicyclic graphs with uniquely restricted maximum matchings
Graphs and Combinatorics
2014-02-14Paper
Groups of balanced labelings on graphs
Discrete Mathematics
2014-01-27Paper
Lower bounds on the odds against tree spectral sets2013-11-01Paper
A characterization of König-Egerváry graphs using a common property of all maximum matchings2013-11-01Paper
A characterization of König-Egerváry graphs using a common property of all maximum matchings
(available as arXiv preprint)
2013-11-01Paper
On the independence polynomial of an antiregular graph
Carpathian Journal of Mathematics
2013-10-31Paper
Distributive lattice polyhedra
Electronic Notes in Discrete Mathematics
2013-10-10Paper
When is \(G^2\) a König-Egerváry graph?
Graphs and Combinatorics
2013-09-26Paper
Critical sets in bipartite graphs
Annals of Combinatorics
2013-09-23Paper
Decomposition Lemmas2013-06-07Paper
A Solution of Simultaneous Recurrences2013-06-07Paper
The cyclomatic number of a graph and its independence polynomial at \(- 1\)
Graphs and Combinatorics
2013-05-13Paper
On the Optimal Representation of Algebraic Expressions of Fibonacci Graphs2013-05-12Paper
Fibonacci Graphs and their Expressions2013-05-12Paper
On f-Symmetries of the Independence Polynomial2013-03-11Paper
On the structure of the minimum critical independent set of a graph
Discrete Mathematics
2013-03-04Paper
On the core of a unicyclic graph
Ars Mathematica Contemporanea
2013-02-07Paper
Critical independent sets and König-Egerváry graphs
Graphs and Combinatorics
2012-12-27Paper
On the recognition of \(k\)-equistable graphs
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Mincuts in generalized Fibonacci graphs of degree 3
Journal of Computational Methods in Sciences and Engineering
2012-09-11Paper
Vertices belonging to all critical sets of a graph
SIAM Journal on Discrete Mathematics
2012-08-22Paper
Local maximum stable set greedoids stemming from very well-covered graphs
Discrete Applied Mathematics
2012-08-14Paper
On local maximum stable set greedoids
Discrete Mathematics
2012-01-11Paper
Very well-covered graphs of girth at least four and local maximum stable set greedoids
Discrete Mathematics, Algorithms and Applications
2011-08-02Paper
A simple proof of an inequality connecting the alternating number of independent sets and the decycling number
Discrete Mathematics
2011-05-31Paper
Weighted well-covered graphs without \(C_{4}, C_{5}, C_{6}, C_{7}\)
Discrete Applied Mathematics
2011-03-10Paper
scientific article; zbMATH DE number 5849951 (Why is no real title available?)2011-02-10Paper
scientific article; zbMATH DE number 5849991 (Why is no real title available?)2011-02-10Paper
scientific article; zbMATH DE number 5849948 (Why is no real title available?)2011-02-10Paper
Duality between quasi-concave functions and monotone linkage functions
Discrete Mathematics
2010-10-28Paper
scientific article; zbMATH DE number 5781390 (Why is no real title available?)2010-09-08Paper
Greedoids on Vertex Sets of Unicycle Graphs
(available as arXiv preprint)
2010-09-02Paper
Graph operations that are good for greedoids
Discrete Applied Mathematics
2010-08-13Paper
Recognition of antimatroidal point sets
Graph Theory, Computational Intelligence and Thought
2010-01-07Paper
A note on the recognition of nested graphs
Graph Theory, Computational Intelligence and Thought
2010-01-07Paper
On related edges in well-covered graphs without cycles of length 4 and 6
Graph Theory, Computational Intelligence and Thought
2010-01-07Paper
On duality between local maximum stable sets of a graph and its line-graph
Graph Theory, Computational Intelligence and Thought
2010-01-07Paper
On Konig-Egervary Square-Stable Graphs2009-08-10Paper
Graph operations and partial unimodality of independence polynomials2009-03-26Paper
Minimal cuts in two-terminal directed acyclic graphs2009-03-24Paper
A family of graphs whose independence polynomials are both palindromic and unimodal2009-02-23Paper
The intersection of all maximum stable sets of a tree and its pendant vertices
Discrete Mathematics
2009-01-28Paper
The Clique Corona Operation and Greedoids
Combinatorial Optimization and Applications
2009-01-27Paper
Interval greedoids and families of local maximum stable sets of graphs2008-11-25Paper
The uniform generalized decomposition method for generating algebraic expressions of Fibonacci graphs2008-06-11Paper
On a reliability polynomial of Fibonacci and some other graphs2008-06-11Paper
On the roots of independence polynomials of almost all very well-covered graphs
Discrete Applied Mathematics
2008-02-26Paper
Some structural properties of very well-covered graphs2008-02-20Paper
Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids
Discrete Applied Mathematics
2007-11-30Paper
On algebraic expressions of generalized Fibonacci graphs2007-10-24Paper
Square-stable and well-covered graphs2007-06-14Paper
A Geometric Characterization of Poly-antimatroids
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Nested Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Unicycle graphs and uniquely restricted maximum matchings
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5139526 (Why is no real title available?)2007-04-02Paper
scientific article; zbMATH DE number 5130736 (Why is no real title available?)2007-03-05Paper
On \(\alpha\)-critical edges in König--Egerváry graphs
Discrete Mathematics
2006-09-13Paper
Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
European Journal of Combinatorics
2006-06-09Paper
Some operations preserving log-concavity of nonnegative functions
Mathematical Inequalities & Applications
2006-06-06Paper
scientific article; zbMATH DE number 2201892 (Why is no real title available?)2005-09-02Paper
Quasi-concave functions on antimatroids2004-08-26Paper
scientific article; zbMATH DE number 2077692 (Why is no real title available?)
(available as arXiv preprint)
2004-07-01Paper
Very well-covered graphs and the unimodality conjecture2004-06-30Paper
scientific article; zbMATH DE number 2040954 (Why is no real title available?)2004-02-11Paper
scientific article; zbMATH DE number 2040954 (Why is no real title available?)
(available as arXiv preprint)
2004-02-11Paper
scientific article; zbMATH DE number 2040952 (Why is no real title available?)2004-02-11Paper
Correspondence between two antimatroid algorithmic characterizations
The Electronic Journal of Combinatorics
2004-02-05Paper
Correspondence between two antimatroid algorithmic characterizations
The Electronic Journal of Combinatorics
2004-02-05Paper
Correspondence between two antimatroid algorithmic characterizations
The Electronic Journal of Combinatorics
2004-02-05Paper
Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings
Discrete Applied Mathematics
2003-12-04Paper
scientific article; zbMATH DE number 1990727 (Why is no real title available?)2003-10-13Paper
A Family of Well-Covered Graphs with Unimodal Independence Polynomials2003-07-01Paper
On the Roots of Independence Polynomials of Almost All Very Well-Covered Graphs2003-05-15Paper
On \(\alpha^{+}\)-stable König-Egerváry graphs
Discrete Mathematics
2003-04-09Paper
On the number of vertices belonging to all maximum stable sets of a graph
Discrete Applied Mathematics
2002-12-02Paper
A new greedoid: The family of local maximum stable sets of a forest
Discrete Applied Mathematics
2002-12-02Paper
On the structure of \(\alpha\)-stable graphs
Discrete Mathematics
2002-10-24Paper
Combinatorial properties of the family of maximum stable sets of a graph
Discrete Applied Mathematics
2002-05-15Paper
scientific article; zbMATH DE number 1665451 (Why is no real title available?)
(available as arXiv preprint)
2002-02-17Paper
On \(\alpha^{++}\)-stable graphs
Congressus Numerantium
2002-01-02Paper
scientific article; zbMATH DE number 1439477 (Why is no real title available?)2001-05-17Paper
scientific article; zbMATH DE number 1472162 (Why is no real title available?)
(available as arXiv preprint)
2001-01-14Paper
On hereditary properties of composition graphs
Discussiones Mathematicae Graph Theory
2000-05-04Paper
On $\alpha $-Critical Edges in K\"{o}nig-Egerv\'{a}ry Graphs2000-02-10Paper
One computational approach in support of the Riemann hypothesis
Computers & Mathematics with Applications
2000-01-20Paper
An improved algorithm for cyclic flowshop scheduling in a robotic cell
European Journal of Operational Research
1999-02-22Paper
scientific article; zbMATH DE number 1161356 (Why is no real title available?)1998-09-14Paper
DGAP -- The dynamic generalized assignment problem
Annals of Operations Research
1997-06-16Paper
A combinatorial structure ensuring applicability of the dynamic programming method
Automation and Remote Control
1989-01-01Paper
scientific article; zbMATH DE number 3864535 (Why is no real title available?)1984-01-01Paper
The Intersection of All Maximum Stable Sets of a Tree and its Pendant Vertices
(available as arXiv preprint)
N/APaper
Matrices and $\alpha $-Stable Bipartite Graphs
(available as arXiv preprint)
N/APaper
On $\alpha $-Square-Stable Graphs
(available as arXiv preprint)
N/APaper
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
(available as arXiv preprint)
N/APaper
Recognizing Relating Edges in Graphs without Cycles of Length 6
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Vadim E. Levit