Generalization of a formula for marked plane trees
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).
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}
}
EUVIMED