Gromov hyperbolicity of Johnson and Kneser graphs

Jesús Méndez,Rosalio Reyes,José M. Rodríguez, José M. Sigarreta

Aequationes mathematicae(2024)

引用 0|浏览0
暂无评分
摘要
The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.
更多
查看译文
关键词
Johnson graphs,Kneser graphs,Gromov hyperbolicity,Geodesics,Primary 05C75,Secondary 05C12
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要