On the number of independent sets in a tree

MaRDI QIDQ976671zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n18.html

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

Mathematics Subject Classification ID

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

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

Cited in

(21)

• The maximum number of maximum dissociation sets in trees
• scientific article; zbMATH DE number 32144 (Why is no real title available?)
• Asymptotic behavior of a generalized independent sets model on the two-dimensional Sierpinski gasket
• On generalized independent subsets of trees
• On the number of maximal independent sets in complete \(q\)-ary trees
• On the number of F-matchings in a tree
• Almost all trees have an even number of independent sets
• 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
• Independent sets in graphs
• The number of maximal independent sets of \((k+1)\)-valent trees
• 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
• scientific article; zbMATH DE number 179305 (Why is no real title available?)
• scientific article; zbMATH DE number 1735713 (Why is no real title available?)
• 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)