Bounds on Gromov hyperbolicity constant in graphs

DOI10.1007/s12044-012-0060-0zbMath1269.05090MaRDI QIDQ351565

José M. Rodríguez, José María Sigarreta-Almira

Publication date: 8 July 2013

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12044-012-0060-0

zbMATH Keywords

geodesics; independence number; infinite graphs; Cartesian product graphs; Gromov hyperbolicity; dominantion number

Mathematics Subject Classification ID

53C23: Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C63: Infinite graphs

05C76: Graph operations (line graphs, products, etc.)