On the number of independent sets in a tree

zbMATH Open1189.05135MaRDI QIDQ976671FDOQ976671

Authors: Hiu Fai Law 

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• scientific article; zbMATH DE number 179305
• On the number of independent sets in the trees of a fixed diameter
• The Number of Maximal Independent Sets in a Tree
• On independent \([1, 2]\)-sets in trees
• On the number of independent subsets in trees with restricted degrees
• A Note on Independent Sets in Trees
• The structure and maximum number of maximum independent sets in trees
• Independent sets in trees
• Counting independent sets up to the tree threshold
• On the independent set sequence of a tree

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (21)

• The maximum number of maximum dissociation sets in trees
• Title not available (Why is that?)
• Asymptotic behavior of a generalized independent sets model on the two-dimensional Sierpinski gasket
• On the number of maximal independent sets in complete \(q\)-ary trees
• On generalized independent subsets of trees
• Almost all trees have an even number of independent sets
• On the number of \(F\)-matchings in a tree
• On the number of independent sets in cycle-separated tricyclic graphs
• Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
• The number of maximal independent sets of \((k+1)\)-valent trees
• Independent sets in graphs
• On the asymptotic behavior of the independence number of a random \((n,n)\)-tree
• Trees of diameter 6 and 7 with minimum number of independent sets
• A note on the number of matchings and independent sets in trees
• On the independence number of some random trees
• On \(S_0\)-free forests with man independent sets
• Minimum number of maximal dissociation sets in trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• On subgraph number independence in trees
• A Note on Independent Sets in Trees

This page was built for publication: On the number of independent sets in a tree

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