Abstract

In this thesis, we studied two aspects of random geometric graphs: pursuit-evasion and treewidth. We first studied one pursuit-evasion game: Cops and Robbers. This game, which dates back to 1970s, are studied extensively in recent years. We investigate this game on random geometric graphs, and get the number of cops
... read more