Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Infinite Graphs

Sortuj według:

Ogranicz wyniki do:

Gromov hyperbolicity of planar graphs

100%

Cantón A., Granados A., Pestana D., Rodríguez J.

Open Mathematics

2013

tom 11

nr 10

1817-1830

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.

Ograniczanie wyników

1 Open Mathematics

1 Cantón A.

1 Granados A.

1 Pestana D.

1 Rodríguez J.

1 2013

Wyniki wyszukiwania

Gromov hyperbolicity of planar graphs