2 papers
math.CO2026
Characterization of Trees with Maximum Security
Alex S. A. Alochukwu, Audace A. V. Dossou-Olory, Fadekemi J. Osaye +5
The rank (also known as protection number or leaf-height) of a vertex in a rooted tree is the minimum distance between the vertex and any of its leaf descendants. We consider the s…
math.CO2024
The distribution of the maximum protection number in simply generated trees
Clemens Heuberger, Sarah J. Selkirk, Stephan Wagner
The protection number of a vertex in a tree is the length of the shortest path from to any leaf contained in the maximal subtree where is the root. In this paper, we de…