Gromov hyperbolicity in strong product graphs

zbMath1295.05174MaRDI QIDQ396796

José M. Rodríguez, Walter Carballosa, Amauris de la Cruz, Rocio M. Casablanca

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p2

zbMATH Keywords

geodesicsinfinite graphsstrong product graphsGromov hyperbolicity

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (10)

Characterization of the hyperbolicity in the lexicographic product ⋮ Bounds on Gromov hyperbolicity constant ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Geometric and topological properties of the complementary prism networks ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ Gromov hyperbolicity of periodic graphs ⋮ Small values of the hyperbolicity constant in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity of planar graphs
• Gromov hyperbolic graphs
• The Menger number of the strong product of graphs
• Gromov hyperbolic cubic graphs
• Distortion of the hyperbolicity constant of a graph
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• On the hyperbolicity constant in graphs
• On the geodetic and the hull numbers in strong product 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
• Graph multiplication
• Gromov hyperbolicity of Denjoy domains
• A new characterization of Gromov hyperbolicity for negatively curved surfaces
• Gromov hyperbolicity of Riemann surfaces
• Upper bound on scaled Gromov-hyperbolic \(\delta \)
• 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
• Connectivity of strong products of graphs
• Hyperbolicity in median graphs
• Computing the hyperbolicity constant
• Gromov hyperbolicity of periodic planar 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
• Graph homotopy and Graham homotopy

This page was built for publication: Gromov hyperbolicity in strong product graphs