Gromov hyperbolicity of periodic planar graphs Articles uri icon

publication date

  • January 2014

start page

  • 79

end page

  • 90

issue

  • 1

volume

  • 30

International Standard Serial Number (ISSN)

  • 1439-8516

Electronic International Standard Serial Number (EISSN)

  • 1439-7617

abstract

  • The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it. The main result in this paper is a very simple characterization of the hyperbolicity of a large class of periodic planar graphs. © 2013 Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg.

keywords

  • geodesics; gromov hyperbolicity; infinite graphs; periodic graphs; planar graphs