Back to Search
Start Over
On the number of matchings of a tree
- Source :
-
European Journal of Combinatorics . May2007, Vol. 28 Issue 4, p1322-1330. 9p. - Publication Year :
- 2007
-
Abstract
- Abstract: In a paper by Klazar, several counting examples for rooted plane trees were given, including matchings and maximal matchings. Apart from asymptotical analysis, it was shown how to obtain exact formulas for some of the countings by means of the Lagrange inversion formula. In this note, the results of Klazar are extended to formulas for matchings, maximal matchings and maximum matchings for three types of simply generated trees. Finally, edge coverings are considered and the results are compared. [Copyright &y& Elsevier]
- Subjects :
- *POLYNOMIALS
*GRAPH theory
*COMBINATORICS
*ALGEBRA
Subjects
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 28
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 24298011
- Full Text :
- https://doi.org/10.1016/j.ejc.2006.01.014