Symmetry (Jan 2020)

Gromov Hyperbolicity in Directed Graphs

  • Ana Portilla,
  • José M. Rodríguez,
  • José M. Sigarreta,
  • Eva Tourís

DOI
https://doi.org/10.3390/sym12010105
Journal volume & issue
Vol. 12, no. 1
p. 105

Abstract

Read online

In this paper, we generalize the classical definition of Gromov hyperbolicity to the context of directed graphs and we extend one of the main results of the theory: the equivalence of the Gromov hyperbolicity and the geodesic stability. This theorem has potential applications to the development of solutions for secure data transfer on the internet.

Keywords