科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-08· math.CO

On the classification of regular graphs with positive Lin-Lu-Yau curvature

George Brooks, Nathanael Johnson, William Linz, Xiaonan Liu, Linyuan Lu, Wynton Vaughn

原始摘要(英文原文)· Original abstract
We prove several new structural and classification results about $d$-regular graphs with positive Lin--Lu--Yau (LLY) curvature. We show that any positively curved $d$-regular graph has diameter at most $2d-2$, which improves the previously best known diameter bound obtained from the Bonnet-Myers-type theorem for positively curved graphs. We further show that every positively curved $d$-regular graph with $d\ge 3$ is $3$-connected. We classify all positively curved $3$-regular graphs, as well as all positively curved regular planar graphs.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

On the classification of regular graphs with positive Lin-Lu-Yau curvature — 科研速览 Science Skim