All Title Author
Keywords Abstract


Cop and robber game and hyperbolicity

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this note, we prove that all cop-win graphs G in the game in which the robber and the cop move at different speeds s and s' with s'0, this establishes a new - game-theoretical - characterization of Gromov hyperbolicity. We also show that for weakly modular graphs the dependency between \delta and s is linear for any s'

Full-Text

comments powered by Disqus