Gromov hyperbolicity in Cartesian product graphs

DOI10.1007/s12044-010-0048-6zbMath1268.05172MaRDI 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

geodesics; connectivity; infinite graphs; Cartesian product graphs; Gromov hyperbolicity

Mathematics Subject Classification ID

53C22: Geodesics in global differential geometry

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

05C63: Infinite graphs

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

Related Items

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, Gromov hyperbolicity of planar graphs, Gromov hyperbolic graphs, Gromov hyperbolicity in strong product graphs, Gromov hyperbolic cubic graphs, Hyperbolicity in the corona and join of graphs, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, On the hyperbolicity constant in graphs, Hyperbolicity and complement of graphs, Gromov hyperbolicity of periodic graphs, Small values of the hyperbolicity constant in graphs, Gromov hyperbolicity in lexicographic product graphs, Gromov hyperbolicity in the Cartesian sum of graphs, Hyperbolicity in median graphs, The hyperbolicity constant of infinite circulant graphs, Computing the hyperbolicity constant, Characterization of Gromov hyperbolic short graphs, Computing the hyperbolicity constant of a cubic graph

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