On the independent set sequence of a tree

DOI10.37236/9896zbMath1470.05121arXiv2006.12562OpenAlexW4205994181MaRDI QIDQ2048555

Yanyan Li

Publication date: 6 August 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.12562

zbMATH Keywords

König-Egerváry graphvertex independence sequence

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Unimodality of independence polynomials of the cycle cover product of graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clique cover products and unimodality of independence polynomials
• On the unimodality of independence polynomials of some graphs
• The roots of the independence polynomial of a clawfree graph
• Bounds on the number of complete subgraphs
• Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture
• Normal convergence problem? Two moments and a recurrence may be the clues
• On trees with real-rooted independence polynomial
• On the numbers of independent \(k\)-sets in a claw free graph
• Some results on the asymptotic behaviour of coefficients of large powers of functions
• Log-concavity of independence polynomials of some kinds of trees
• Generating formulas for the number of trees in a graph
• Theory of monomer-dimer systems
• Saddle-point Methods for the Multinomial Distribution
• Lower bound on the domination number of a tree
• Unimodality of independence polynomials of rooted products of graphs
• The independent set sequence of some families of trees
• On The Product of Two Power Series
• Power sum identities with generalized Stirling numbers
• Independent set and matching permutations

This page was built for publication: On the independent set sequence of a tree