Number of leaves vs. eccentric sequence in trees
Utilitas Mathematica · 10.05.2026 · 127 · 35-47
DOI: 10.61091/um127-02 ↗Kurz gefasst
Fachartikel in der Zeitschrift Utilitas Mathematica, online erschienen am 10.05.2026. Verfasst von Audace A. V. Dossou- Olory und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Previous work by Lesniak (1975) and recently by Qiao and Zhan (2022) established a sharp lower bound for the number of leaves of a tree as a function of its order and diameter. In this note, we derive a lower bound for the number of leaves as a function of the entire sequence of eccentricities, and provide a complete characterisation of all trees attaining equality. We also obtain a new but simpler proof for the diameter-bound. Furthermore, we establish the analogous result for the maximum with respect to the entire eccentric sequence.
Zitieren
APA
Olory, A. A. V. D., & Dankelmann, P. (2026). Number of leaves vs. eccentric sequence in trees. Utilitas Mathematica, 127, 35-47. https://doi.org/10.61091/um127-02
Vancouver
Olory AAVD, Dankelmann P. Number of leaves vs. eccentric sequence in trees. Utilitas Mathematica. 2026;127:35-47. doi:10.61091/um127-02
BibTeX
@article{Olory2026,
author = {Olory, Audace A. V. Dossou- and Dankelmann, Peter},
title = {Number of leaves vs. eccentric sequence in trees},
journal = {Utilitas Mathematica},
year = {2026},
volume = {127},
pages = {35--47},
doi = {10.61091/um127-02}
}
EUVIMED