Hyperbolicity in the corona and join of graphs
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605508933 | ||
| 003 | CHVBK | ||
| 005 | 20210128100638.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20151001xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00010-014-0324-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00010-014-0324-0 | ||
| 245 | 0 | 0 | |a Hyperbolicity in the corona and join of graphs |h [Elektronische Daten] |c [Walter Carballosa, José Rodríguez, José Sigarreta] |
| 520 | 3 | |a If X is a geodesic metric space and $${x_1, x_2, x_3 \in X}$$ x 1 , x 2 , x 3 ∈ X , a geodesic triangle T={x 1, x 2, x 3} is the union of the three geodesics [x 1 x 2], [x 2 x 3] and [x 3 x 1] 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}$$ G ⊙ H : G + H is always hyperbolic, and $${G\odot\mathcal H}$$ G ⊙ 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}$$ G ⊙ H . | |
| 540 | |a Springer Basel, 2014 | ||
| 690 | 7 | |a Graph join |2 nationallicence | |
| 690 | 7 | |a Corona graph |2 nationallicence | |
| 690 | 7 | |a Gromov hyperbolicity |2 nationallicence | |
| 690 | 7 | |a Infinite graph |2 nationallicence | |
| 700 | 1 | |a Carballosa |D Walter |u Consejo Nacional de Ciencia y Tecnología (CONACYT) and Universidad Autónoma de Zacatecas, Paseo la Bufa, int. Calzada Solidaridad, 98060, Zacatecas, ZAC, Mexico |4 aut | |
| 700 | 1 | |a Rodríguez |D José |u Department of Mathematics, Universidad Carlos III de Madrid, Av. de la Universidad 30, 28911, Leganés, Madrid, Spain |4 aut | |
| 700 | 1 | |a Sigarreta |D José |u Faculdad de Matemáticas, Universidad Autónoma de Guerrero, Carlos E. Adame 5, Col. La Garita, Acapulco, Guerrero, Mexico |4 aut | |
| 773 | 0 | |t Aequationes mathematicae |d Springer Basel |g 89/5(2015-10-01), 1311-1327 |x 0001-9054 |q 89:5<1311 |1 2015 |2 89 |o 10 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00010-014-0324-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00010-014-0324-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Carballosa |D Walter |u Consejo Nacional de Ciencia y Tecnología (CONACYT) and Universidad Autónoma de Zacatecas, Paseo la Bufa, int. Calzada Solidaridad, 98060, Zacatecas, ZAC, Mexico |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Rodríguez |D José |u Department of Mathematics, Universidad Carlos III de Madrid, Av. de la Universidad 30, 28911, Leganés, Madrid, Spain |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Sigarreta |D José |u Faculdad de Matemáticas, Universidad Autónoma de Guerrero, Carlos E. Adame 5, Col. La Garita, Acapulco, Guerrero, Mexico |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Aequationes mathematicae |d Springer Basel |g 89/5(2015-10-01), 1311-1327 |x 0001-9054 |q 89:5<1311 |1 2015 |2 89 |o 10 | ||