EUVIMEDEUVIMED entdecken
Crossref

Number of leaves vs. eccentric sequence in trees

Audace A. V. Dossou- Olory, Peter Dankelmann

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →