On generalized independent subsets of trees

DOI10.1002/RSA.3240020204MaRDI QIDQ3974711zbMATH OpenOpenAlexFDO

Authors Michael Drmota, Peter Kirschenhofer

Publication date 25 June 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240020204

zbMATH Keywords

asymptoticstreesgenerating functionindependent sets

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• A Note on Independent Sets in Trees
• Independent sets in trees
• On independent \([1, 2]\)-sets in trees
• On the number of independent sets in a tree
• On the number of independent subsets in trees with restricted degrees
• On intersecting families of independent sets in trees
• On the independent set sequence of a tree
• On the independence number of some random trees
• On subgraph number independence in trees
• scientific article; zbMATH DE number 5904022

Cites work

• scientific article; zbMATH DE number 3784929 (Why is no real title available?)
• Erratum: On an asymptotic method in enumeration
• On maximal independent sets of nodes in trees

Cited in

(9)

• The maximum number of maximum generalized 4-independent sets in trees
• On \(k\)-independent sets in special products of graphs
• On \(S_0\)-free forests with man independent sets
• Subset counting in trees
• THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES
• On trees with given diameter and extremal number of distance-\(k\) independent sets
• Invariant subsets of scattered trees and the tree alternative property of Bonato and Tardif
• The number of 1-nearly independent vertex subsets
• A Note on Independent Sets in Trees

This page was built for publication: On generalized independent subsets of trees

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