| تعداد نشریات | 11 |
| تعداد شمارهها | 237 |
| تعداد مقالات | 2,398 |
| تعداد مشاهده مقاله | 3,830,612 |
| تعداد دریافت فایل اصل مقاله | 2,775,223 |
Counting vertices among all higher-dimensional plane trees | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 11، شماره 1، خرداد 2026، صفحه 59-80 اصل مقاله (329.92 K) | ||
| نوع مقاله: Full Length Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2025.12275.1146 | ||
| نویسندگان | ||
| Fidel Ochieng Oduol1؛ Isaac Owino Okoth* 2؛ Christopher Munyiwa Kaneba1 | ||
| 1Department of Mathematics, Physics and Computing, Moi University, Eldoret, Kenya. | ||
| 2Department of Pure and Applied Mathematics, School of Mathematics, Statistics and Actuarial Science, Maseno University, Maseno, Kenya | ||
| تاریخ دریافت: 28 تیر 1404، تاریخ بازنگری: 24 شهریور 1404، تاریخ پذیرش: 20 آبان 1404 | ||
| چکیده | ||
| In this paper, we study the enumeration of vertices in $d$-dimensional plane trees with respect to their levels and degrees. This class of trees generalizes both ordinary plane trees and noncrossing trees. Our approach builds upon a decomposition framework that extends the butterfly decomposition of plane trees introduced by Chen, Li and Shapiro, as well as that of noncrossing trees studied by Oduol and Okoth. We derive both explicit and asymptotic formulas for the enumeration of vertices, eldest children, first children, non-first children and non-leaves at specified levels and degrees. The results are obtained through a combination of generating function techniques, refined butterfly decompositions and bijective methods. This work extends previous enumeration results on ordinary plane trees and noncrossing trees and provides new insights into the combinatorial structure of their higher-dimensional analogues. | ||
| کلیدواژهها | ||
| level؛ degree؛ eldest child؛ first child؛ leaf | ||
|
آمار تعداد مشاهده مقاله: 8 تعداد دریافت فایل اصل مقاله: 3 |
||