scientific article; zbMATH DE number 1990727

MaRDI QIDQ4430893zbMATH OpenFDO

Authors Vadim E. Levit, Eugen Mandrescu

Publication date 13 October 2003

zbMATH Keywords

independence polynomialmaximum stable setstability numbercentipede

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 2040954
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• scientific article; zbMATH DE number 2201892
• Unimodality of independence polynomials of very well-covered graphs.
• The unimodality of independence polynomials of some graphs

Cited in

(23)

• Trees with real rooted independence polynomials
• scientific article; zbMATH DE number 2040954 (Why is no real title available?)
• Co-2-plex polynomials
• On the unimodality of independence polynomials of some graphs
• Clique cover products and unimodality of independence polynomials
• Building graphs whose independence polynomials have only real roots
• Log-concavity of independence polynomials of some kinds of trees
• Counting Markov equivalence classes for DAG models on trees
• Unimodality of independence polynomials of rooted products of graphs
• The independence polynomial of rooted products of graphs
• Graph operations and partial unimodality of independence polynomials
• The unimodality of independence polynomials of some graphs
• A way to construct independence equivalent graphs
• On the independent set sequence of a tree
• Some Wellfounded Trees in UniMath
• Critical and maximum independent sets of a graph
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On the unimodality of independence polynomials of very well-covered graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• On the modes of the independence polynomial of the centipede
• On real-rootedness of independence polynomials of rooted products of graphs
• Maximal-clique partitions and the roller coaster conjecture
• The independent set sequence of some families of trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4430893)