Characterization of the hyperbolicity in the lexicographic product

DOI10.1016/j.endm.2014.08.014zbMath1338.05224OpenAlexW2025480049MaRDI QIDQ283681

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

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.014

zbMATH Keywords

geodesicsinfinite graphslexicographic product graphsGromov hyperbolicity

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Unnamed Item

Cites Work

• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Hyperbolicity in the corona and join of graphs
• On the hyperbolicity constant in graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Gromov hyperbolicity in lexicographic product graphs
• Characterization of Gromov hyperbolic short graphs
• Packing and Covering δ-Hyperbolic Spaces by Balls
• The metric dimension of the lexicographic product of graphs
• Graph homotopy and Graham homotopy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterization of the hyperbolicity in the lexicographic product