Vadim E. Levit

From MaRDI portal
Person:328718

Available identifiers

zbMath Open levit.vadim-eMaRDI QIDQ328718

List of research outcomes





PublicationDate of PublicationType
Cospanning characterizations of violator and co-violator spaces2024-10-09Paper
Recognizing \(\text{W}_2\) graphs2024-07-29Paper
On clique corona graphs -- a short survey2024-04-22Paper
Well-covered graphs with constraints on \(\Delta\) and \(\delta\)2024-01-08Paper
Graph representation of the fixed route dial-a-ride problem2023-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 sets2022-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 cons2022-08-18Paper
On lengths of edge-labeled graph expressions2022-08-04Paper
On the critical difference of almost bipartite graphs2022-07-29Paper
Critical sets, crowns and local maximum independent sets2022-06-29Paper
Signed Hultman numbers and signed generalized commuting probability in finite groups2022-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 conjecture2021-05-19Paper
Cospanning characterizations of violator and co-violator spaces2021-05-11Paper
Recognizing Generating Subgraphs Revisited2021-04-19Paper
https://portal.mardi4nfdi.de/entity/Q58554032021-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 games2019-11-27Paper
On König-Egerváry collections of maximum critical independent sets2019-10-02Paper
Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs2019-08-28Paper
Monotonic properties of collections of maximum independent sets of a graph2019-07-22Paper
Violator spaces vs closure spaces2019-07-10Paper
1-well-covered graphs revisited2019-07-10Paper
Signed Hultman Numbers and Signed Generalized Commuting Probability in Finite Groups2019-06-13Paper
Incentive-based search for efficient equilibria of the public goods game2019-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 groups2018-09-06Paper
Critical and maximum independent sets of a graph2018-09-06Paper
Complexity results for generating subgraphs2018-07-25Paper
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 graphs2018-02-26Paper
The roller-coaster conjecture revisited2018-02-14Paper
\(W_2\)-graphs and shedding vertices2018-01-18Paper
https://portal.mardi4nfdi.de/entity/Q45910992017-11-10Paper
Two more characterizations of König-Egerváry graphs2017-09-12Paper
Well-dominated graphs without cycles of lengths 4 and 52017-05-22Paper
On symmetry of independence polynomials2017-05-12Paper
Crowns in bipartite graphs2017-02-13Paper
Computing unique maximum matchings in \(O(m)\) time for König-Egerváry graphs and unicyclic graphs2016-10-20Paper
A conjecture on optimal representations of Fibonacci graph expressions2016-04-19Paper
Enumeration of balanced finite group valued functions on directed graphs2016-04-06Paper
On the independence polynomial of the corona of graphs2016-03-18Paper
https://portal.mardi4nfdi.de/entity/Q57437082016-02-05Paper
https://portal.mardi4nfdi.de/entity/Q34572822015-12-14Paper
Well-covered graphs without cycles of lengths 4, 5 and 62015-05-22Paper
Weighted well-covered claw-free graphs2014-12-19Paper
On the intersection of all critical sets of a unicyclic graph2014-09-12Paper
A set and collection lemma2014-09-04Paper
Critical Independent Sets of a Graph2014-07-28Paper
Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups2014-06-11Paper
Equistable simplicial, very well-covered, and line graphs2014-05-05Paper
On relating edges in graphs without cycles of length 42014-04-28Paper
On maximum matchings in König-Egerváry graphs2014-04-16Paper
A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids2014-04-03Paper
On unicyclic graphs with uniquely restricted maximum matchings2014-02-14Paper
Groups of balanced labelings on graphs2014-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
On the independence polynomial of an antiregular graph2013-10-31Paper
Distributive lattice polyhedra2013-10-10Paper
When is \(G^2\) a König-Egerváry graph?2013-09-26Paper
Critical sets in bipartite graphs2013-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\)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 graph2013-03-04Paper
On the core of a unicyclic graph2013-02-07Paper
Critical independent sets and König-Egerváry graphs2012-12-27Paper
On the Recognition of k-Equistable Graphs2012-11-06Paper
Mincuts in generalized Fibonacci graphs of degree 32012-09-11Paper
Vertices belonging to all critical sets of a graph2012-08-22Paper
Local maximum stable set greedoids stemming from very well-covered graphs2012-08-14Paper
On local maximum stable set greedoids2012-01-11Paper
VERY WELL-COVERED GRAPHS OF GIRTH AT LEAST FOUR AND LOCAL MAXIMUM STABLE SET GREEDOIDS2011-08-02Paper
A simple proof of an inequality connecting the alternating number of independent sets and the decycling number2011-05-31Paper
Weighted well-covered graphs without \(C_{4}, C_{5}, C_{6}, C_{7}\)2011-03-10Paper
https://portal.mardi4nfdi.de/entity/Q30750572011-02-10Paper
https://portal.mardi4nfdi.de/entity/Q30751122011-02-10Paper
https://portal.mardi4nfdi.de/entity/Q30750512011-02-10Paper
Duality between quasi-concave functions and monotone linkage functions2010-10-28Paper
https://portal.mardi4nfdi.de/entity/Q35877082010-09-08Paper
Greedoids on Vertex Sets of Unicycle Graphs2010-09-02Paper
Graph operations that are good for greedoids2010-08-13Paper
Recognition of Antimatroidal Point Sets2010-01-07Paper
A Note on the Recognition of Nested Graphs2010-01-07Paper
On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 62010-01-07Paper
On Duality between Local Maximum Stable Sets of a Graph and Its Line-Graph2010-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 vertices2009-01-28Paper
The Clique Corona Operation and Greedoids2009-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 graphs2008-02-26Paper
https://portal.mardi4nfdi.de/entity/Q54431672008-02-20Paper
Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids2007-11-30Paper
https://portal.mardi4nfdi.de/entity/Q54218342007-10-24Paper
https://portal.mardi4nfdi.de/entity/Q34461872007-06-14Paper
A Geometric Characterization of Poly-antimatroids2007-05-29Paper
Nested Graphs2007-05-29Paper
Unicycle graphs and uniquely restricted maximum matchings2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34295892007-04-02Paper
https://portal.mardi4nfdi.de/entity/Q34247832007-03-05Paper
On \(\alpha\)-critical edges in König--Egerváry graphs2006-09-13Paper
Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture2006-06-09Paper
Some operations preserving log-concavity of nonnegative functions2006-06-06Paper
https://portal.mardi4nfdi.de/entity/Q53140902005-09-02Paper
Quasi-concave functions on antimatroids2004-08-26Paper
https://portal.mardi4nfdi.de/entity/Q44727372004-07-01Paper
Very well-covered graphs and the unimodality conjecture2004-06-30Paper
https://portal.mardi4nfdi.de/entity/Q44521052004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44521032004-02-11Paper
Correspondence between two antimatroid algorithmic characterizations2004-02-05Paper
Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings2003-12-04Paper
https://portal.mardi4nfdi.de/entity/Q44308932003-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 graphs2003-04-09Paper
On the number of vertices belonging to all maximum stable sets of a graph2002-12-02Paper
A new greedoid: The family of local maximum stable sets of a forest2002-12-02Paper
On the structure of \(\alpha\)-stable graphs2002-10-24Paper
Combinatorial properties of the family of maximum stable sets of a graph2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27521512002-02-17Paper
On \(\alpha^{++}\)-stable graphs2002-01-02Paper
https://portal.mardi4nfdi.de/entity/Q49498562001-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44892162001-01-14Paper
On hereditary properties of composition graphs2000-05-04Paper
On $\alpha $-Critical Edges in K\"{o}nig-Egerv\'{a}ry Graphs2000-02-10Paper
One computational approach in support of the Riemann hypothesis2000-01-20Paper
An improved algorithm for cyclic flowshop scheduling in a robotic cell1999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43933541998-09-14Paper
DGAP -- The dynamic generalized assignment problem1997-06-16Paper
A combinatorial structure ensuring applicability of the dynamic programming method1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322791984-01-01Paper
The Intersection of All Maximum Stable Sets of a Tree and its Pendant VerticesN/APaper
Matrices and $\alpha $-Stable Bipartite GraphsN/APaper
On $\alpha $-Square-Stable GraphsN/APaper
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary PropertyN/APaper
Recognizing Relating Edges in Graphs without Cycles of Length 6N/APaper

Research outcomes over time

This page was built for person: Vadim E. Levit

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:328718&oldid=10546485"
Powered by MediaWiki