Gromov hyperbolicity in strong product graphs (Q396796)

From MaRDI portal
Revision as of 21:15, 8 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    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 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references