Show simple item record

dc.contributor.authorAbayo, Sylvester Arthur
dc.contributor.authorOkoth, Isaac Owino
dc.contributor.authorKasyoki, Donnie Munyao
dc.date.accessioned2023-11-15T17:43:19Z
dc.date.available2023-11-15T17:43:19Z
dc.date.issued2023-10-01
dc.identifier.issn2789-7206
dc.identifier.urihttps://repository.maseno.ac.ke/handle/123456789/5848
dc.description.abstractMathematical trees such as Cayley trees, plane trees, binary trees, noncrossing trees, t-ary trees among others have been studied extensively. Reachability of vertices as a statistic has been studied in Cayley trees, plane trees, noncrossing trees and recently in t-ary trees where all edges are oriented from vertices of lower label towards vertices of higher label. In this paper, we obtain closed formulas as well as asymptotic formulas for the number of complete t-ary trees in which there are paths of a given length such that the terminal vertex is a sink, leaf sink, first child and non-first child. We also obtain number of trees in which there is a leftmost path of a given length.en_US
dc.publisherAnnals of Mathematics and Computer Scienceen_US
dc.titleReachability in complete t-ary treesen_US
dc.typeArticleen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record