TY - GEN
T1 - Cops and Robber on Oriented Graphs with Respect to Push Operation
AU - Das, Sandip
AU - Gahlawat, Harmender
AU - Ramgopal, Ashwin
AU - Sahoo, Uma Kant
AU - Sen, Sagnik
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2023/1/1
Y1 - 2023/1/1
N2 - Graph Searching games are extensively studied in the literature for their vast number of applications in artificial intelligence, robot motion planning, game planning, distributed computing, and graph theory. In particular, Cops and Robber is one of the most well-studied graph searching game, where a set of cops try to capture the position of a single robber. The cop number of a graph is the minimum number of cops required to capture the robber on the graph. In an oriented graph G→, the push operation on a vertex v reverses the orientation of all arcs incident on v. We define and study a variant of the game of Cops and Robber on oriented graphs, where the players also have the ability to push the vertices of the graph.
AB - Graph Searching games are extensively studied in the literature for their vast number of applications in artificial intelligence, robot motion planning, game planning, distributed computing, and graph theory. In particular, Cops and Robber is one of the most well-studied graph searching game, where a set of cops try to capture the position of a single robber. The cop number of a graph is the minimum number of cops required to capture the robber on the graph. In an oriented graph G→, the push operation on a vertex v reverses the orientation of all arcs incident on v. We define and study a variant of the game of Cops and Robber on oriented graphs, where the players also have the ability to push the vertices of the graph.
UR - http://www.scopus.com/inward/record.url?scp=85149869466&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-25211-2_24
DO - 10.1007/978-3-031-25211-2_24
M3 - Conference contribution
AN - SCOPUS:85149869466
SN - 9783031252105
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 309
EP - 320
BT - Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Proceedings
A2 - Bagchi, Amitabha
A2 - Muthu, Rahul
PB - Springer Science and Business Media Deutschland GmbH
T2 - 9th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2023
Y2 - 9 February 2023 through 11 February 2023
ER -