论文信息 - On the unimodality of the independent set numbers of a class of matroids - 字舞流文

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

Abstract It is shown that the independent set numbers of polygon matroids of outerplanar graphs are log concave.

Carolyn Mahoney

[1] G. Dirac. A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs , 1952 .

[2] T. A. Dowling. On the Independent Set Numbers of a Finite Matroid , 1980 .

[3] R. Duffin. Topology of series-parallel networks , 1965 .

[4] Thomas A. Dowling,et al. Whitney Number Inequalities for Geometric Lattices , 1975 .

[5] G. Andrews. A Theorem on Reciprocal Polynomials with Applications to Permutations and Compositions , 1975 .

[6] M. Hall. Distinct representatives of subsets , 1948 .

[7] Tom Brylawski,et al. A combinatorial model for series-parallel networks , 1971 .

[8] J. Randolph Stonesifer. Logarithmic Concavity for Edge Lattices of Graphs , 1975, J. Comb. Theory, Ser. A.

[9] T. A. Dowling,et al. The slimmest geometric lattices , 1974 .

[10] Paul Seymour. On the points-lines-planes conjecture , 1982 .

[11] Richard P. Stanley,et al. Two Combinatorial Applications of the Aleksandrov-Fenchel Inequalities , 1981, J. Comb. Theory, Ser. A.