Title of article :
A note on the number of matchings and independent sets in trees
Author/Authors :
Miranca Fischermann، نويسنده , , Lutz Volkmann، نويسنده , , Dieter Rautenbach، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We prove best-possible upper and lower bounds on the number of matchings in a tree in terms of the number of independent sets and the number of 2-independent sets.
Keywords :
Merrifield–Simmons index , Matching , Hosoya index , Tree , Stable set , Independent set
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
