Gromov hyperbolicity in Cartesian product graphs

DOI10.1007/s12044-010-0048-6zbMath1268.05172OpenAlexW2016539414MaRDI QIDQ353956

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

Publication date: 17 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-010-0048-6

zbMATH Keywords

geodesicsconnectivityinfinite graphsCartesian product graphsGromov hyperbolicity

Mathematics Subject Classification ID

Geodesics in global differential geometry (53C22) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)

Related Items (23)

The hyperbolicity constant of infinite circulant graphs ⋮ Characterization of the hyperbolicity in the lexicographic product ⋮ Bounds on the hyperbolicity constant ⋮ Graphs with small hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant ⋮ Bounds on Gromov hyperbolicity constant in graphs ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolic graphs ⋮ Gromov hyperbolicity in strong product graphs ⋮ On the hyperbolicity constant in graphs ⋮ Computing the hyperbolicity constant ⋮ Geometric and topological properties of the complementary prism networks ⋮ Gromov hyperbolic cubic graphs ⋮ Characterization of Gromov hyperbolic short graphs ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Hyperbolicity and complement of graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Hyperbolicity in median graphs ⋮ Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces ⋮ Gromov hyperbolicity of periodic graphs ⋮ Small values of the hyperbolicity constant in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Gromov hyperbolic graphs
• On the hyperbolicity constant in graphs
• Hyperbolicity and complement of graphs
• Characterizing hyperbolic spaces and real trees
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• A new characterization of Gromov hyperbolicity for negatively curved surfaces
• Gromov hyperbolicity of Riemann surfaces
• 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
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic 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: Gromov hyperbolicity in Cartesian product graphs