Gromov hyperbolicity in strong product graphs (Q396796): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Rocio M. Casablanca / rank | |||
Property / author | |||
Property / author: Amauris de la Cruz / rank | |||
Property / author | |||
Property / author: Rocio M. Casablanca / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Amauris de la Cruz / rank | |||
Normal rank | |||
Property / review text | |||
Summary: If \(X\) is a geodesic metric space and \(x_1,x_2,x_3\in X\), a geodesic triangle \(T=\{x_1,x_2,x_3\}\) is the union of the three geodesics \([x_1x_2], [x_2x_3]\) and \([x_3x_1]\) in \(X\). The space \(X\) is \(\delta\)-hyperbolic (in the Gromov sense) if any side of \(T\) is contained in a \(\delta\)-neighborhood of the union of the two other sides, for every geodesic triangle \(T\) in \(X\). If \(X\) is hyperbolic, we denote by \(\delta (X)\) the sharp hyperbolicity constant of \(X\), i.e., \(\delta (X)=\inf\{\delta\geq 0: \, X \, \text{ is }\delta\)-hyperbolic | |||
Property / review text: Summary: If \(X\) is a geodesic metric space and \(x_1,x_2,x_3\in X\), a geodesic triangle \(T=\{x_1,x_2,x_3\}\) is the union of the three geodesics \([x_1x_2], [x_2x_3]\) and \([x_3x_1]\) in \(X\). The space \(X\) is \(\delta\)-hyperbolic (in the Gromov sense) if any side of \(T\) is contained in a \(\delta\)-neighborhood of the union of the two other sides, for every geodesic triangle \(T\) in \(X\). If \(X\) is hyperbolic, we denote by \(\delta (X)\) the sharp hyperbolicity constant of \(X\), i.e., \(\delta (X)=\inf\{\delta\geq 0: \, X \, \text{ is }\delta\)-hyperbolic / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C69 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C76 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330274 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
strong product graphs | |||
Property / zbMATH Keywords: strong product graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
geodesics | |||
Property / zbMATH Keywords: geodesics / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gromov hyperbolicity | |||
Property / zbMATH Keywords: Gromov hyperbolicity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
infinite graphs | |||
Property / zbMATH Keywords: infinite graphs / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of Denjoy domains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Menger number of the strong product of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Geometric characterizations of Gromov hyperbolicity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computing the hyperbolicity constant / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hyperbolicity and complement of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2715761 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4865834 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the hyperbolicity of chordal graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geodetic and the hull numbers in strong product graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of periodic planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distortion of the hyperbolicity constant of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the hyperbolicity constant of line graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph homotopy and Graham homotopy / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterizing hyperbolic spaces and real trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Comparative Gromov hyperbolicity results for the hyperbolic and quasihyperbolic metrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4523707 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper bound on scaled Gromov-hyperbolic \(\delta \) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Scaled Gromov hyperbolic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hyperbolic bridged graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3166435 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity in Cartesian product graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2760596 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolic cubic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2811703 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity through decomposition of metrics spaces. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of Gromov hyperbolicity of surfaces with variable negative curvature / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the hyperbolicity constant in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new characterization of Gromov hyperbolicity for negatively curved surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gromov hyperbolicity of Riemann surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph multiplication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Connectivity of strong products of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hyperbolicity in median graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:15, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gromov hyperbolicity in strong product graphs |
scientific article |
Statements
Gromov hyperbolicity in strong product graphs (English)
0 references
14 August 2014
0 references
Summary: If \(X\) is a geodesic metric space and \(x_1,x_2,x_3\in X\), a geodesic triangle \(T=\{x_1,x_2,x_3\}\) is the union of the three geodesics \([x_1x_2], [x_2x_3]\) and \([x_3x_1]\) in \(X\). The space \(X\) is \(\delta\)-hyperbolic (in the Gromov sense) if any side of \(T\) is contained in a \(\delta\)-neighborhood of the union of the two other sides, for every geodesic triangle \(T\) in \(X\). If \(X\) is hyperbolic, we denote by \(\delta (X)\) the sharp hyperbolicity constant of \(X\), i.e., \(\delta (X)=\inf\{\delta\geq 0: \, X \, \text{ is }\delta\)-hyperbolic
0 references
strong product graphs
0 references
geodesics
0 references
Gromov hyperbolicity
0 references
infinite graphs
0 references
0 references
0 references
0 references
0 references
0 references