Proximity and radius in outerplanar graphs with bounded faces
Discrete Mathematics · 2026-11 · 349 (11) · 115250
DOI: 10.1016/j.disc.2026.115250 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2026-11. Verfasst von Peter Dankelmann und 2 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Research Foundation.
Abstract (Originalsprache)
Let $G$ be a finite, connected graph and $v$ a vertex of $G$. The average distance and the eccentricity of $v$ in $G$ are defined as the arithmetic mean and the maximum, respectively, of the distances from $v$ to all other vertices of $G$. The proximity of $G$ and the radius of $G$ are defined as the minimum of the average distances and the eccentricities over all vertices of $G$. In this paper, we establish an upper bound on the proximity of a $2$-connected outerplanar graphs in terms of order and maximum face length. This bound is sharp apart from a small additive constant. It is known that the radius of a maximal outerplanar graph is at most $\lfloor \frac{n}{4} \rfloor +1$. In the second part of this paper we show that this bound on the radius holds for a much larger subclass of outerplanar graphs, for all $2$-connected outerplanar graphs of order $n$ whose maximum face length does not exceed $\frac{n+2}{4}$.
Förderung
- National Research Foundation
Zitieren
APA
Dankelmann, P., Mafunda, S., & Mallu, S. (2026). Proximity and radius in outerplanar graphs with bounded faces. Discrete Mathematics, 349(11), 115250. https://doi.org/10.1016/j.disc.2026.115250
Vancouver
Dankelmann P, Mafunda S, Mallu S. Proximity and radius in outerplanar graphs with bounded faces. Discrete Mathematics. 2026;349(11):115250. doi:10.1016/j.disc.2026.115250
BibTeX
@article{Dankelmann2026,
author = {Dankelmann, Peter and Mafunda, Sonwabile and Mallu, Sufiyan},
title = {Proximity and radius in outerplanar graphs with bounded faces},
journal = {Discrete Mathematics},
year = {2026},
volume = {349},
number = {11},
pages = {115250},
doi = {10.1016/j.disc.2026.115250}
}
EUVIMED