arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Published: 2024-09-20
Comments: 17 pages

Abstract

In this paper, extending a result of Brooks et.al. [arXiv:2403.04110], we show that if an outerplanar graph $G$ with minimum degree at least $2$ has positive Lin-Lu-Yau curvature on every vertex pair, then $G$ has at most $10$ vertices, and this upper bound is sharp.

BibTeX

Loading...