On the unimodality of the independent set numbers of a class of matroids

DOI10.1016/0095-8956(85)90038-3MaRDI QIDQ759757zbMATH OpenOpenAlexFDO

Authors Carolyn R. Mahoney

Publication date 1985

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL http://rave.ohiolink.edu/etdc/view?acc_num=osu1487238163203965

zbMATH Keywords

independent set numberspolygon matroids of outerplanar graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 1086854
• scientific article; zbMATH DE number 1808171
• On the independence numbers of a matroid
• On the unimodality of independence polynomial of certain classes of graphs
• The numbers of maximal independent sets in connected unicyclic graphs
• The unimodality of independence polynomials of some graphs
• The number of independent sets in unicyclic graphs
• On the unimodality of independence polynomials of some graphs
• Multimatroids I. Coverings by Independent Sets

Cites work

• scientific article; zbMATH DE number 15994 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3227800 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A Combinatorial Model for Series-Parallel Networks
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• A Theorem on Reciprocal Polynomials with Applications to Permutations and Compositions
• Distinct representatives of subsets
• Logarithmic concavity for edge lattices of graphs
• On the Independent Set Numbers of a Finite Matroid
• On the points-lines-planes conjecture
• The Slimmest Geometric Lattices
• Topology of series-parallel networks
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Whitney Number Inequalities for Geometric Lattices

Cited in

(7)

• On the independence numbers of a matroid
• Lorentzian polynomials
• Roots of independence polynomials of well covered graphs
• Correlation bounds for fields and matroids
• scientific article; zbMATH DE number 1808171 (Why is no real title available?)
• scientific article; zbMATH DE number 3983181 (Why is no real title available?)
• A strong log-concavity property for measures on Boolean algebras

This page was built for publication: On the unimodality of the independent set numbers of a class of matroids

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