کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776950 | 1413646 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A recursive algorithm for trees and forests
ترجمه فارسی عنوان
الگوریتم بازگشتی برای درختان و جنگل ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Trees or rooted trees have been generously studied in the literature. A forest is a set of trees or rooted trees. Here we give recurrence relations between the number of some kind of rooted forest with k roots and that with k+1 roots on {1,2,â¦,n}. Classical formulas for counting various trees such as rooted trees, bipartite trees, tripartite trees, plane trees, k-ary plane trees, k-edge colored trees follow immediately from our recursive relations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 695-703
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 695-703
نویسندگان
Song Guo, Victor J.W. Guo,