activity
19992004
most citedA Family of Well-Covered Graphs with Unimodal Independence Polynomials

16 citations · 19 across the 5 of their papers we have counts for

collaborators

16 papers

math.CO20041 cited

Very well-covered graphs and the unimodality conjecture

Vadim E. Levit, Eugen Mandrescu

If for any the -th coefficient of a polynomial I(G;x) is equal to the number of stable sets of cardinality in the graph , then it is called the independence polynomia…

math.CO2003

Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture

Vadim E. Levit, Eugen Mandrescu

A graph is well-covered if all its maximal stable sets have the same size, denoted by alpha(G) (M. D. Plummer, 1970). If for any the -th coefficient of a polynomial I(G;…

math.CO200316 cited

A Family of Well-Covered Graphs with Unimodal Independence Polynomials

Vadim E. Levit, Eugen Mandrescu

If for any the -th coefficient of a polynomial I(G;x) is equal to the number of stable sets of cardinality in graph , then it is called the independence polynomial of…

math.CO2003

On the Roots of Independence Polynomials of Almost All Very Well-Covered Graphs

Vadim E. Levit, Eugen Mandrescu

If for any k the k-th coefficient of a polynomial I(G;x)is equal to the number of stable sets of cardinality k in graph G, then it is called the independence polynomial of G (Gutma…

math.CO20022 cited

On Unimodality of Independence Polynomials of some Well-Covered Trees

Vadim E. Levit, Eugen Mandrescu

The number of stable sets of cardinality in graph is the -th coefficient of the independence polynomial of (I. Gutman and F. Harary, 1983). In 1990, Y. O. Hamidoune…

math.CO2000

Bipartite graphs with uniquely restricted maximum matchings and their corresponding greedoids

Vadim E. Levit, Eugen Mandrescu

A maximum stable set in a graph G is a stable set of maximum size. S is a local maximum stable set if it is a maximum stable set of the subgraph of G spanned by the union of S and…