A tight bound on {C_3,C_5}-free connected graphs with positive Lin-Lu-Yau Ricci curvature
arxiv(2023)
摘要
In this paper, we prove that any simple {C_3,C_5}-free non-empty
connected graph G with LLY curvature bounded below by κ>0 has the
order at most 2^2/κ. This upper bound is achieved if and only
if G is a hypercube Q_d and κ=2/d for some integer d≥
1.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要