کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776751 | 1413640 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerations of vertices among all rooted ordered trees with levels and degrees
ترجمه فارسی عنوان
شمارش رأس ها در میان همه ریشه ها درختان دستورالعمل با سطوح و درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شمارش درخت دستور داده شده ریشه دار، درجه، سطح،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we enumerate and give bijections for the following four sets of vertices among rooted ordered trees of a fixed size: (i) first-children of degree k at level â, (ii) non-first-children of degree k at level ââ1, (iii) leaves having kâ1 elder siblings at level â, and (iv) non-leaves of outdegree k at level ââ1. Our results unite and generalize several previous works in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 9, September 2017, Pages 2123-2129
Journal: Discrete Mathematics - Volume 340, Issue 9, September 2017, Pages 2123-2129
نویسندگان
Sen-Peng Eu, Seunghyun Seo, Heesung Shin,