Back to Search Start Over

Hyperbolicity in the corona and join of graphs.

Authors :
Carballosa, Walter
Rodríguez, José
Sigarreta, José
Source :
Aequationes Mathematicae. Oct2015, Vol. 89 Issue 5, p1311-1327. 17p.
Publication Year :
2015

Abstract

If X is a geodesic metric space and $${x_1, x_2, x_3 \in X}$$ , a geodesic triangle T = { x, x, x} is the union of the three geodesics [ x x], [ x x] and [ x x] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. If X is hyperbolic, we denote by δ( X) the sharp hyperbolicity constant of X, i.e. δ( X) = inf{ δ ≥ 0: X is δ-hyperbolic}. In this paper we characterize the hyperbolic product graphs for graph join G + H and the corona $${G\odot\mathcal H: G + H}$$ is always hyperbolic, and $${G\odot\mathcal H}$$ is hyperbolic if and only if G is hyperbolic. Furthermore, we obtain simple formulae for the hyperbolicity constant of the graph join G + H and the corona $${G \odot \mathcal H}$$ . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00019054
Volume :
89
Issue :
5
Database :
Academic Search Index
Journal :
Aequationes Mathematicae
Publication Type :
Academic Journal
Accession number :
109077295
Full Text :
https://doi.org/10.1007/s00010-014-0324-0