Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture

DOI10.1007/S00373-002-0515-7zbMATH Open1022.05056OpenAlexW1981895593WikidataQ122944882 ScholiaQ122944882MaRDI QIDQ1409581FDOQ1409581

Authors: T. S. Michael, William N. Traves 

Publication date: 16 October 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-002-0515-7

Recommendations

• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On the unimodality of independence polynomials of very well-covered graphs
• scientific article
• Unimodality of independence polynomials of very well-covered graphs.
• Operations on well-covered graphs and the Roller-Coaster conjecture
• Independence complexes of well-covered circulant graphs
• Unimodality of independence polynomials of the cycle cover product of graphs
• scientific article; zbMATH DE number 2077692
• Generalized sequences and \(k\)-independent sets in graphs
• scientific article; zbMATH DE number 2201892

Mathematics Subject Classification ID

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

Cited In (12)

• Independent set and matching permutations
• Independence polynomials of circulants with an application to music
• Well-covered circulant graphs
• On the shape of a pure 𝑂-sequence
• Operations on well-covered graphs and the Roller-Coaster conjecture
• Unimodality of the independence polynomials of some composite graphs
• On the independent set sequence of a tree
• 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
• The roller-coaster conjecture revisited
• Maximal-clique partitions and the roller coaster conjecture

This page was built for publication: Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture

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