On a variant of k-plane trees
In this paper, we introduce a class of plane trees whose vertices receive labels from the set {1,2,...,k} such that the sum of labels of adjacent vertices does not exceed k+1 and all vertices of label 1 are always on the left of all other vertices. Using generating functions, we enumerate these trees by number of vertices and label of the root, root degree, label of the eldest or youngest child of the root and forests.
Authors
- Fredrick Oluoch Nyamwala (ORCID: https://orcid.org/0000-0001-6056-7533)
- Fidel Ochieng Oduol (ORCID: https://orcid.org/0000-0002-1228-6339)
- Isaac Owino Okoth (ORCID: https://orcid.org/0000-0003-4503-4733)
Institutions
- Moi University (KE)
- Maseno University (KE)
Publication Details
- Journal
- Journal of Algebra Combinatorics Discrete Structures and Applications
- Published
- 2025-04-28
- DOI
- https://doi.org/10.13069/jacodesmath.v12i3.329
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutscher Akademischer Austauschdienst