EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Proximity and radius in outerplanar graphs with bounded faces

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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