Alex S. A. Alochukwu ; Audace A. V. Dossou-Olory ; Fadekemi J. Osaye ; Valisoa R. M. Rakotonarivo ; Shashank Ravichandran et al. - Characterization of Trees with Maximum Security

dmtcs:14872 - Discrete Mathematics & Theoretical Computer Science, April 9, 2026, vol. 28:2 - https://doi.org/10.46298/dmtcs.14872
Characterization of Trees with Maximum SecurityArticle

Authors: Alex S. A. Alochukwu ; Audace A. V. Dossou-Olory ; Fadekemi J. Osaye ; Valisoa R. M. Rakotonarivo ; Shashank Ravichandran ; Sarah J. Selkirk ; Hua Wang ; Hays Whitlatch

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 sum of ranks over all vertices (known as the security) in binary trees, and produce a classification of families of binary trees for which the security is maximized. In addition, extremal results relating to maximum rank among all vertices in families of trees is discussed.

This work is an output of the American Mathematical Society's Mathematics Research Community (MRC): Trees in Many Contexts


Volume: vol. 28:2
Section: Graph Theory
Published on: April 9, 2026
Accepted on: February 5, 2026
Submitted on: December 2, 2024
Keywords: Combinatorics, 05C05, 05D99, 05C75

Consultation statistics

This page has been seen 26 times.
This article's PDF has been downloaded 19 times.