EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Refined enumeration of 2-plane trees

Kenneth Omondi Lumumba, Isaac Owino Okoth, Donnie Munyao Kasyoki

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →