Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Electronic Notes in ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Electronic Notes in Discrete Mathematics
Article . 2014 . Peer-reviewed
License: Elsevier TDM
Data sources: Crossref
DBLP
Article . 2014
Data sources: DBLP
versions View all 2 versions
addClaim

Characterization of the hyperbolicity in the lexicographic product

Authors: Walter Carballosa; Amauris de la Cruz; José M. Rodríguez 0001;

Characterization of the hyperbolicity in the lexicographic product

Abstract

Abstract If X is a geodesic metric space and 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 lexicographic product of two graphs G 1 ∘ G 2 which are hyperbolic, in terms of G 1 and G 2 : the lexicographic product graph G 1 ∘ G 2 is hyperbolic if and only if G 1 is hyperbolic, unless if G 1 is a trivial graph (the graph with a single vertex); if G 1 is trivial, then G 1 ∘ G 2 is hyperbolic if and only if G 2 is hyperbolic. In particular, we obtain that δ ( G 1 ) ≤ δ ( G 1 ∘ G 2 ) ≤ δ ( G 1 ) + 3 / 2 if G 1 is not a trivial graph, and we find families of graphs for which the inequalities are attained.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
gold