Gromov hyperbolicity of Johnson and Kneser graphs

DOI10.1007/s00010-024-01076-yzbMATH Open1542.05153MaRDI QIDQ6562881

Unnamed Author, Rosalio Reyes, J. M. Sigarreta, Jose M. Rodriguez

Publication date: 27 June 2024

Published in: Aequationes Mathematicae (Search for Journal in Brave)

zbMATH Keywords

geodesicsJohnson graphsGromov hyperbolicityKneser graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Gromov hyperbolic graphs
• Lack of Gromov-hyperbolicity in small-world networks
• Distortion of the hyperbolicity constant of a graph
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Hyperbolicity and chordality of a graph
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• Hyperbolicity and complement of graphs
• Characterizing hyperbolic spaces and real trees
• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolic bridged graphs
• Gromov hyperbolicity through decomposition of metric spaces
• Computing the hyperbolicity constant
• On the diameter of Kneser graphs
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Scaled Gromov hyperbolic graphs
• Non-Hyperbolicity of Random Graphs with Given Expected Degrees
• Algorithms and Computation
• On the hyperbolicity of chordal graphs
• Graph homotopy and Graham homotopy

This page was built for publication: Gromov hyperbolicity of Johnson and Kneser graphs