Normal limit law for protected node profile of random recursive trees

J Toofanpour, M Javanian, R Imany-Nabiyyi - Theory of Probability & Its …, 2022 - SIAM
Protected nodes, ie, nodes with distance at least 2 to each leaf, have been studied in various
classes of random rooted trees. In this short note, we investigate the protected node profile …

Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees

AQM Al-Saedi, RI Nabiyyi… - International Journal of …, 2024 - World Scientific
The Wiener index is the sum of distances of all pairs of nodes in a graph; and the Zagreb
index is defined as the sum of squares of the degrees of nodes in a rooted tree. In this note …

[PDF][PDF] On the -Quicksort on the fly process

M Javanian, U Roesler - 2023 - hal.science
Abstract The (k, r)-Quicksort on the fly is a sorting algorithm, which provides successively first
the smallest, then the second smallest and so on of a given set of seize n. Let X (n, l) be the …

[PDF][PDF] External wiener index and saturated nodes of exponential recursive ternary trees

R Imany, M Javanian - 2023 - hal.science
An exponential recursive ternary trees (ERTTs) have the property that each node has 3
possible places (external nodes) to which a child can be attached. At each step of growing of …

[PDF][PDF] External wiener index and saturated nodes of exponential recursive ternary trees

RI Nabiyyi, M Javanian - 2023 - hal.science
An exponential recursive ternary trees (ERTTs) have the property that each node has 3
possible places (external nodes) to which a child can be attached. At each step of growing of …

[PDF][PDF] THE MOMENTS OF THE SACKIN INDEX OF RANDOM d-ARY INCREASING TREES

R Kazemi, A Behtoei - Matematicki Vesnik, 2021 - vesnik.math.rs
For any fixed integer d≥ 2, the d-ary increasing tree is a rooted, ordered, labeled tree where
the out-degree is bounded by d, and the labels along each path beginning at the root …