Refined enumeration of 2-plane trees
European Journal of Mathematics and Applications · 10.02.2025 · 5 · 8
DOI: 10.28919/ejma.2025.5.8 ↗Kurz gefasst
Fachartikel in der Zeitschrift European Journal of Mathematics and Applications, online erschienen am 10.02.2025. Verfasst von Kenneth Omondi Lumumba und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Plane trees and their generalizations have been widely studied. One such generalization is by assigning labels to the vertices of plane trees such that the sum of labels of the endpoints of each edge satisfy a certain condition. Gu, Prodinger and Wagner introduced and enumerated 2-plane trees which are plane trees with vertices coloured either white or black such that there are no black-black edges. In this paper, 2-plane trees are enumerated according to the colour of the first child of the root, degree of the root and level of a vertex of a given colour and degree. The counting formulas are obtained by means of symbolic method to obtain the generating functions and making use of Lagrange inversion formula, bijections and decomposition of trees so as to use Rothe-Hagen identity which is a generalization of Vandermonde identity.
Zitieren
APA
Lumumba, K. O., Okoth, I. O., & Kasyoki, D. M. (2025). Refined enumeration of 2-plane trees. European Journal of Mathematics and Applications, 5, 8. https://doi.org/10.28919/ejma.2025.5.8
Vancouver
Lumumba KO, Okoth IO, Kasyoki DM. Refined enumeration of 2-plane trees. European Journal of Mathematics and Applications. 2025;5:8. doi:10.28919/ejma.2025.5.8
BibTeX
@article{Lumumba2025,
author = {Lumumba, Kenneth Omondi and Okoth, Isaac Owino and Kasyoki, Donnie Munyao},
title = {Refined enumeration of 2-plane trees},
journal = {European Journal of Mathematics and Applications},
year = {2025},
volume = {5},
pages = {8},
doi = {10.28919/ejma.2025.5.8}
}
EUVIMED