On generalized independent subsets of trees

DOI10.1002/rsa.3240020204zbMath0738.05032OpenAlexW2083192931MaRDI QIDQ3974711

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

asymptoticsgenerating functiontreesindependent sets

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Erratum: On an asymptotic method in enumeration
• On maximal independent sets of nodes in trees