Bounds on Gromov hyperbolicity constant in graphs

DOI10.1007/s12044-012-0060-0zbMath1269.05090OpenAlexW2113107215MaRDI 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

geodesicsindependence numberinfinite graphsCartesian product graphsGromov hyperbolicitydominantion number

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)

Related Items (11)

Graphs with small hyperbolicity constant ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ Data center interconnection networks are not hyperbolic ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Unnamed Item ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Planarity and hyperbolicity in graphs ⋮ Hyperbolicity in median graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ Small values of the hyperbolicity constant in graphs ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Gromov hyperbolicity in Cartesian product graphs
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• Hyperbolicity and complement of graphs
• Characterizing hyperbolic spaces and real trees
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• 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)
• Geometric characterizations of Gromov hyperbolicity
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolic bridged graphs
• Computing the hyperbolicity constant
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
• Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
• Scaled Gromov hyperbolic graphs
• On the hyperbolicity of chordal graphs

This page was built for publication: Bounds on Gromov hyperbolicity constant in graphs