A tight bound on {C_3,C_5}-free connected graphs with positive Lin-Lu-Yau Ricci curvature

E. G. K. M. Gamlath,Xiaonan Liu,Linyuan Lu,Xiaofan Yuan

arxiv(2023)

引用 0|浏览2
暂无评分
摘要
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 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要