首页 | 本学科首页   官方微博 | 高级检索  
     


Gromov hyperbolicity of planar graphs
Authors:Alicia Cantón  Ana Granados  Domingo Pestana  José M. Rodríguez
Affiliation:1286. Universidad Politecnica de Madrid, Ciudad Universitaria, Avenida Arco de la Victoria, s/n, 28040, Madrid, Spain
2286. Mathematics Department, St. Louis University (Madrid Campus), Avenida del Valle 34, 28003, Madrid, Spain
3286. Departamento de Matemáticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911, Leganés, Madrid, Spain
Abstract:We prove that under appropriate assumptions adding or removing an infinite amount of edges to a given planar graph preserves its non-hyperbolicity, a result which is shown to be false in general. In particular, we make a conjecture that every tessellation graph of ?2 with convex tiles is non-hyperbolic; it is shown that in order to prove this conjecture it suffices to consider tessellation graphs of ?2 such that every tile is a triangle and a partial answer to this question is given. A weaker version of this conjecture stating that every tessellation graph of ?2 with rectangular tiles is non-hyperbolic is given and partially answered. If this conjecture were true, many tessellation graphs of ?2 with tiles which are parallelograms would be non-hyperbolic.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号