کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654517 1632837 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of matchings of a tree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the number of matchings of a tree
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1322–1330
نویسندگان
,