Gromov hyperbolicity in strong product graphs (Q396796)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6330274
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Gromov hyperbolicity in strong product graphs |
scientific article; zbMATH DE number 6330274 |
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
0.95717055
0 references
0.95017904
0 references
0 references
0.9048575
0 references
0.9040302
0 references
0.9013913
0 references
0.9005176
0 references
0 references
0.8973116
0 references