• Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


      Infinite graphs; Cartesian product graphs; independence number; domination number; geodesics; Gromov hyperbolicity.

    • Abstract


      If 𝑋 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 𝑋. The space 𝑋 is 𝛿-hyperbolic (in the Gromov sense) if any side of 𝑇 is contained in a 𝛿-neighborhood of the union of two other sides, for every geodesic triangle 𝑇 in 𝑋. If 𝑋 is hyperbolic, we denote by $\delta(X)$ the sharp hyperbolicity constant of 𝑋, i.e. $\delta(X)=$inf{$\delta\geq 0$ : $X$ is $\delta$-hyperbolic}. In this paper we relate the hyperbolicity constant of a graph with some known parameters of the graph, as its independence number, its maximum and minimum degree and its domination number. Furthermore, we compute explicitly the hyperbolicity constant of some class of product graphs.

    • Author Affiliations


      José M Rodríguez1 José M Sigarreta2

      1. Departamento de Matemáticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Leganés, Madrid, Spain
      2. Facultad de Matemáticas, Universidad Autónoma de Guerrero, Carlos E. Adame No. 54 Col. Garita, 39650 Acalpulco Gro., Mexico
    • Dates

  • Proceedings – Mathematical Sciences | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2022-2023 Indian Academy of Sciences, Bengaluru.