1-Guardable Subgraphs of Graphs
Year: 2024
Type: article
Abstract: The cops and robber game is played on a graph. There are two players in the game, consisting of a set of cops and only one robber. They play, respectively; on each player’s turn, the player may either stay in their vertex or move to an adjacent vertex. The robber is captured when one of the cops enters the vertex with the robber. Therefore, the cop wins the game, and the game ends. In this study, 1-guardable subgraphs of graphs in the game of cops and robber are considered. We mention some special subgraphs and their relations. It is known that if the subgraph is 1-guardable, then it must be isometric, but the converse of this argument may not be true. We show that for the converse to be true, some conditions must be added.
Source: Journal of Universal Mathematics
DOI: 10.33773/jum.1564717
Authors: Nazlıcan Çakmak, Emrah Akyar
Institutions: Başkent University, Eskisehir Technical University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4405029708