arXiv++ Combinatorics

Browse math.CO papers from arXiv

Outerplanar graphs with positive Lin-Lu-Yau curvature

Published: 2024-03-06 | Updated: 2025-03-06
Comments: 10 pages
Journal: Journal of Combinatorics, pp. 465-480 Volume 16 (2025) Number 4

Abstract

In this paper, we show that all simple outerplanar graphs $G$ with minimum degree at least $2$ and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most $9$. Furthermore, if $G$ is maximally outerplanar, then $G$ has at most $10$ vertices. Both upper bounds are sharp.

BibTeX

Loading...