Subset counting in trees

MaRDI QIDQ3070348zbMATH OpenFDO

Authors Stephan Wagner

Publication date 2 February 2011

zbMATH Keywords

treegenerating functionbinary treerooted treeindependent subsetsubset counting

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30)

Recommendations

• On maximal independent sets of nodes in trees
• scientific article; zbMATH DE number 3957134
• On generalized independent subsets of trees
• scientific article; zbMATH DE number 3849252
• Twelve countings with rooted plane trees

Cited in

(11)

• scientific article; zbMATH DE number 3849252 (Why is no real title available?)
• scientific article; zbMATH DE number 13230 (Why is no real title available?)
• Counting labels in binary trees
• Efficient counting of square substrings in a tree
• On maximal independent sets of nodes in trees
• scientific article; zbMATH DE number 3957134 (Why is no real title available?)
• Losing Treewidth by Separating Subsets
• THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES
• Computing the number and average size of connected sets in planar 3-trees
• On the average number of nodes covering a given number of leaves in an unordered binary tree
• Counting canonical partitions in the random graph

This page was built for publication: Subset counting in trees

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