arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bonnet-Myers sharp graphs of diameter three

Published: 2020-05-14

Abstract

Regular graphs which are Bonnet-Myers sharp (in the sense of Ollivier Ricci curvature) and self-centered have been completely classified, and it is a natural question whether the condition of self-centeredness can be removed in the classification. We prove that this condition is indeed not necessary in the special case of Bonnet-Myers sharp graphs of diameter 3.

BibTeX

Loading...