On the numbers of independent \(k\)-sets in a claw free graph
From MaRDI portal
Publication:1814588
DOI10.1016/0095-8956(90)90079-FzbMath0743.05029OpenAlexW1972885539MaRDI QIDQ1814588
Publication date: 25 June 1992
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(90)90079-f
Related Items
Clique cover products and unimodality of independence polynomials ⋮ Unimodality of independence polynomials of the incidence product of graphs ⋮ Building graphs whose independence polynomials have only real roots ⋮ Matroid representation of clique complexes ⋮ Claw-free graphs---a survey ⋮ Concentration inequalities for ultra log-concave distributions ⋮ On the location of roots of independence polynomials ⋮ The roots of the independence polynomial of a clawfree graph ⋮ On the unimodality of independence polynomials of some graphs ⋮ Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ On the unimodality of domination polynomials ⋮ A local injective proof of log-concavity for increasing spanning forests ⋮ Independent set and matching permutations ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs ⋮ Clawfreeness of the powers of a graph ⋮ Two problems on independent sets in graphs ⋮ The independent set sequence of regular bipartite graphs ⋮ \(r\)-stable hypersimplices ⋮ On the roots of independence polynomials of almost all very well-covered graphs ⋮ Log-concavity of independence polynomials of some kinds of trees ⋮ The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma ⋮ Logarithmic concavity and \({\mathfrak {sl}}_2({\mathbf C})\) ⋮ Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture ⋮ Counting independent sets in graphs with bounded bipartite pathwidth ⋮ The independent set sequence of some families of trees ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work ⋮ On the independent set sequence of a tree ⋮ Roots of independence polynomials of well covered graphs ⋮ Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems. ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ On Stanley's chromatic symmetric function and clawfree graphs ⋮ The numbers of dependent \(k\)-sets in a graph are log concave ⋮ Clique polynomials and independent set polynomials of graphs
Cites Work
