A note on the number of matchings and independent sets in trees
type: Item
instance of: scholarly article
title: A note on the number of matchings and independent sets in trees
zbMATH Open document ID: 1056.05035
author: Miranca Fischermann
author: Lutz Volkmann
author: Dieter Rautenbach
published in: Discrete Applied Mathematics
publication date: 2005-02-23T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 2137498
zbMATH Keywords: Matching
zbMATH Keywords: Independent set
zbMATH Keywords: Stable set
zbMATH Keywords: Tree
zbMATH Keywords: Hosoya index
zbMATH Keywords: Merrifield-Simmons index
MaRDI profile type: Publication
full work available at URL: j.dam.2004.07.001
OpenAlex ID: W2017416969
cites work: Higher-order Fibonacci numbers
cites work: Q3803154
cites work: Q5750904
cites work: An introduction to matching polynomials
cites work: On the theory of the matching polynomial
cites work: Q3803155
cites work: Q5686068
cites work: On some counting polynomials in chemistry
cites work: Q4253909
DOI: 10.1016/J.DAM.2004.07.001
Recommended article: On the number of independent sets in a tree
Recommended article: Q5500115
Recommended article: A Note on Independent Sets in Trees
Recommended article: Q4039257
Recommended article: Q3115728
Recommended article: Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
Recommended article: On the number of \(F\)-matchings in a tree
Recommended article: On the number of independent subsets in trees with restricted degrees
Recommended article: On independent \([1, 2]\)-sets in trees
Recommended article: The structure and maximum number of maximum independent sets in trees
description: scientific article; zbMATH DE number 2137498