On the number of independent sets in a tree
From MaRDI portal
Publication:976671
zbMath1189.05135MaRDI QIDQ976671
Publication date: 16 June 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/223159
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (4)
The maximum number of maximum dissociation sets in trees ⋮ Minimum number of maximal dissociation sets in trees ⋮ Independent sets in graphs ⋮ On the number of independent sets in cycle-separated tricyclic graphs
This page was built for publication: On the number of independent sets in a tree