Print Email Facebook Twitter On the domination number and cop number of Erdős–Rényi random graphs Title On the domination number and cop number of Erdős–Rényi random graphs Author Primavera, Alessandra (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Bishnoi, A. (mentor) Komjáthy, J. (mentor) Urzúa-Torres, Carolina (graduation committee) Degree granting institution Delft University of Technology Programme Applied Mathematics Date 2022-06-16 Abstract We consider the game cops and robbers, which is a pursuit-evasion game played on a graph G. The cops and the robber take turns moving across the vertices of G, where the goal for the cops is to eventually catch the robber. Specifically, we study the cop number of G, i.e. the minimum number of cops that is needed to catch the robber on G. We investigate the relation between the cop number of the Erdős-Rényi (ER) random graph G(n, p_n) and compare it to another graph parameter, the domination number. Our goal is to collect results from previous research and create an overview. Throughout this thesis, we provide some examples of graphs for which the cop number is equal to the domination number. Furthermore, we provide proofs for some results on the domination number of the ER random graph. The main takeaway is that the cop number is asymptotic to the domination number for particular values of p_n. Subject Random GraphCops and robbersDomination numberCop numberGraph theoryGraph games To reference this document use: http://resolver.tudelft.nl/uuid:8df60791-fadf-4639-9438-a6379696e64b Part of collection Student theses Document type bachelor thesis Rights © 2022 Alessandra Primavera Files PDF Bachelor_Thesis_Alessandr ... _final.pdf 1013.87 KB Close viewer /islandora/object/uuid:8df60791-fadf-4639-9438-a6379696e64b/datastream/OBJ/view