is a game played on graphs where a set of aim to the position of a single . The main parameter of interest in this game is the , which is the minimum number of cops that are sufficient to guarantee the capture of the robber. In a directed graph , the operation on a vertex reverses the orientation of all arcs incident on . We consider a variation of classical on oriented graphs, where in its turn, each cop can either move to an out-neighbor of its current vertex or push some vertex of the graph, whereas, the robber can move to an adjacent vertex in its turn. [Das et al., CALDAM, 2023] introduced this variant and established that if is an orientation of a subcubic graph, then one cop with push ability has a winning strategy. We extend these results to establish that if is an orientation of a -degenerate graph, or of a graph with maximum degree , then one cop with push ability has a winning strategy.

生成讲解博客的中文版本

生成AI智能校验的中文版本