EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generalization of a formula for marked plane trees

Albert Oloo Nyariaro, Isaac Owino Okoth, Fredrick Oluoch Nyamwala

American Journal of Combinatorics · 18.03.2026 · 5

DOI: 10.63151/amjc.v5i.32 ↗

Kurz gefasst

Fachartikel in der Zeitschrift American Journal of Combinatorics, online erschienen am 18.03.2026. Verfasst von Albert Oloo Nyariaro und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Deutsch, Munarin and Rinaldi derived a formula for counting marked plane trees while investigating the enumeration of skew Dyck paths. The formula involves the Catalan numbers, which count plane trees among other classical combinatorial structures. In this paper, we generalize their result by enumerating families of noncrossing trees and recently introduced \(d\)-dimensional plane trees in which certain edges are marked. The resulting formulas are shown to also count: noncrossing trees that allow multi-edges, plane trees in which each internal vertex has outdegree at most 3 and some edges may be marked, and ternary trees in which certain edge type are coloured using two colours. These generalizations provide new combinatorial interpretations and extend the scope of the original enumeration.

Zitieren

APA

Nyariaro, A. O., Okoth, I. O., & Nyamwala, F. O. (2026). Generalization of a formula for marked plane trees. American Journal of Combinatorics, 5. https://doi.org/10.63151/amjc.v5i.32

Vancouver

Nyariaro AO, Okoth IO, Nyamwala FO. Generalization of a formula for marked plane trees. American Journal of Combinatorics. 2026;5. doi:10.63151/amjc.v5i.32

BibTeX
@article{Nyariaro2026,
  author = {Nyariaro, Albert Oloo and Okoth, Isaac Owino and Nyamwala, Fredrick Oluoch},
  title = {Generalization of a formula for marked plane trees},
  journal = {American Journal of Combinatorics},
  year = {2026},
  volume = {5},
  doi = {10.63151/amjc.v5i.32}
}
Kostenlos starten →