具有正 Lin-Lu-Yau 曲率的外平面图
组合数学
2025-10-01 v2
摘要
在本文中，我们证明了所有最小度至少为 2 且每条边上具有正 Lin-Lu-Yau Ricci 曲率的简单外平面图 ，其最大度至多为 9。此外，如果 是极大外平面图，则 至多有 10 个顶点。这两个上界都是紧的。
引用
@article{arxiv.2403.04110,
title = {Outerplanar graphs with positive Lin-Lu-Yau curvature},
author = {George Brooks and Fadekemi Osaye and Anna Schenfisch and Zhiyu Wang and Jing Yu},
journal= {arXiv preprint arXiv:2403.04110},
year = {2025}
}
备注
10 pages